小记录31

49 阅读1分钟

455.分发饼干

greedy, 把最小的分给需求最小方

376. 摆动序列

这题跳过了,因为频率太低... round 2 再回来搞

53. 最大子序和

用的 DP,dp[i] 的意义是加上当前元素之后,区间最大和是多少,也就是 nums[i], dp[i - 1] + nums[i] 选一个