第153周竞赛题

第153周竞赛题

1184.公交站间的距离

一.题目描述

环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。

环线上的公交车都可以按顺时针和逆时针的方向行驶。

返回乘客从出发点** start 到目的地 destination **之间的最短距离。

示例1：

from IPython.display import Image

Image("./data/1.jpg",width=500)

输入：distance = [1,2,3,4], start = 0, destination = 1

输出：1

解释：公交站 0 和 1 之间的距离是 1 或 9，最小值是 1。

示例2：

Image("./data/2.jpg",width=500)

输入：distance = [1,2,3,4], start = 0, destination = 2

输出：3

解释：公交站 0 和 2 之间的距离是 3 或 7，最小值是 3。

示例3：

Image("./data/3.jpg",width=500)

输入：distance = [1,2,3,4], start = 0, destination = 3

输出：4

解释：公交站 0 和 3 之间的距离是 6 或 4，最小值是 4。

提示：

• 1 <= n <= 10^4
• distance.length == n
• 0 <= start, destination < n
• 0 <= distance[i] <= 10^4

二.题目思考

由于路线是一个环路,我们先求路程总和sum.然后从start到destination的距离distance,取两者最小值即可

三.代码

class Solution:
    def distanceBetweenBusStops(self,distance,start,destination):
        sum=0
        length=len(distance)

        for i in range(length):
            sum+=distance[i]

        ret=0

        i=start
        while i!=destination:
            ret+=distance[i]
            i=(i+1)%length

        return min(ret,sum-ret)

if __name__=="__main__":
    solution=Solution()
    print(solution.distanceBetweenBusStops([1,2,3,4],0,3))

4

1185.一周中的第几天

一.题目描述

给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。

输入为三个整数：day、month 和 year，分别表示日、月、年。

您返回的结果必须是这几个值中的一个** {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。**

示例1：

输入：day = 31, month = 8, year = 2019

输出：“Saturday”

示例2：

输入：day = 18, month = 7, year = 1999

输出：“Sunday”

示例3：

输入：day = 15, month = 8, year = 1993

输出：“Sunday”

提示：

• 给出的日期一定是在** 1971 到 2100 **年之间的有效日期。

二.题目描述

三.代码

class Solution:
    def isLeap(self, year: int) -> bool:
        if (year % 4 == 0 and year % 100 != 0) or year % 400 == 0:
            return True
        else:
            return False

    def dayOfTheWeek(self, day: int, month: int, year: int) -> str:
        ret = 4

        for i in range(1971, year):
            if self.isLeap(i):
                ret += 366
            else:
                ret += 365

        days = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]

        for i in range(1, month):
            if self.isLeap(year) and i == 2:
                ret += 29
            else:
                ret += days[i]

        ret += day
        ans = ["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"]
        ret = ret % 7

        return ans[ret]


if __name__=="__main__":
    solution=Solution()
    print(solution.dayOfTheWeek(31,8,2019))

Saturday

附件：