455. 分发饼干
题目链接:455. 分发饼干
这题就是把最大的给胃口最大的小孩。
class Solution:
def findContentChildren(self, g: List[int], s: List[int]) -> int:
res=0
g.sort()
s.sort()
start=len(s)-1
for i in range(len(g)-1,-1,-1):
if start>=0 and s[start]>=g[i]:
start-=1
res+=1
return res
376. 摆动序列
题目链接:376. 摆动序列
思路
class Solution:
def wiggleMaxLength(self, nums: List[int]) -> int:
pre,cur,res=0,0,1
for i in range(len(nums)-1):
cur=nums[i+1]-nums[i]
if pre*cur<=0 and cur!=0 :
res+=1
pre=cur
return res
53. 最大子数组和
题目链接:53. 最大子数组和
这题让我想到了滑动窗口,但是不是完全一样,也是要好好复习一下滑动窗口的。
贪心解法
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
res=-float('inf')
count=0
for i in range(len(nums)):
count+=nums[i]
if count>res:
res=count
if count<0:
count=0
return res