455.分发饼干
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
解题：
思路：让大饼干去满足尽量大胃口的小孩。
语法：倒序遍历，range范围右边界是-1不是0
点击查看代码
class Solution:
def findContentChildren(self, g: List[int], s: List[int]) -> int:
g.sort()
s.sort()
result=0
i=len(g)-1
for j in range(len(s)-1,-1,-1):
while i>=0:
if s[j]>=g[i]:
result+=1
i-=1
break
else:
i-=1
return result
53. 最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
解题：
思路：连续和为负数，加后面的数只会起拖累作用，不如直接换个起点。
if count<0:count=0重新开始累计和
报错：1.result初始化为负无穷，为了应对输入[-1]情况；2.累计和求最大放在重置起始位置前面，不然输入[-1]还是会出错；
点击查看代码
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
count=0
result=float('-inf')
for i in range(len(nums)):
count+=nums[i]
if count>result:
result=count
if count<0:
count=0
return result