SparkSnail

题目There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to ...

题目代码class Solution: def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ count = 0 for i in range(1, len(prices)): ...

题目代码class Solution: def checkPossibility(self, nums): """ :type nums: List[int] :rtype: bool """ count = 0 for i in range(len(nums)): ...

题目代码class Solution: def isSubsequence(self, s, t): """ :type s: str :type t: str :rtype: bool """ i = 0; j = 0 index = 0 f...

题目代码class Solution: def canPlaceFlowers(self, flowerbed, n): """ :type flowerbed: List[int] :type n: int :rtype: bool """ length = len(flo...

题目代码class Solution: def partitionLabels(self, S): """ :type S: str :rtype: List[int] """ tmp_dict = {c:i for i, c in enumerate(S)} res_lis...

题目代码class Solution: def insert(self, people, fromindex, toindex): tmp = people[fromindex] for i in range(toindex + 1, fromindex + 1)[::-1]: people[i] = people...

题目代码class Solution: def findMinArrowShots(self, points): """ :type points: List[List[int]] :rtype: int """ count = 0 i = 0; j = 0 end ...

题目思路贪心代码# Definition for an interval.# class Interval:# def __init__(self, s=0, e=0):# self.start = s# self.end = eclass Solution: def eraseOverlapIntervals(s...

题目思路贪心代码class Solution: def findContentChildren(self, g, s): """ :type g: List[int] :type s: List[int] :rtype: int """ g.sort() ...

题目思路只要能买股票，变累加进入利润和。代码class Solution: def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ maxProfit = 0 for i i...

题目代码class Solution: def twoSum(self, numbers, target): """ :type numbers: List[int] :type target: int :rtype: List[int] """ left = 0; righ...