代码随想录算法训练营第26天 | 455.分发饼干 53. 最大子序和

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