8.27笔记

287. 寻找重复数

class Solution(object):
    def findDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        slow ,fast ,res = 0 ,0 ,0
        while True:
            slow = nums[slow]
            fast = nums[nums[fast]]
            if slow == fast:
                while res != slow:
                    res = nums[res]
                    slow = nums[slow]
                return res

1094. 拼车

class Solution(object):
    def carPooling(self, trips, capacity):
        """
        :type trips: List[List[int]]
        :type capacity: int
        :rtype: bool
        """
        res = [0 for i in range(1004)]
        for i,j,k in trips:
            res[j] += i
            res[k] -= i
        for i,j in enumerate(res):
            res[i] += res[i-1]
            if res[i] > capacity:
                return False
        return True