455.分发饼干
对饼干、胃口小孩排序，for循环胃口，挑选饼干，打到最优解
376. 摆动序列
让峰值尽可能的保持峰值，然后删除单一坡度上的节点
prediff < 0 && curdiff > 0 或者 prediff > 0 && curdiff < 0
要考虑三种情况：
情况一：上下坡中有平坡
情况二：数组首尾两端
情况三：单调坡中有平坡
53. 最大子序和
遍历 nums，从头开始用 count 累积，如果 count 一旦加上 nums[i]变为负数，那么就应该从 nums[i+1]开始从 0 累积 count 了，因为已经变为负数的 count，只会拖累总和。
这相当于是暴力解法中的不断调整最大子序和区间的起始位置
遇到 负数就选择起始位置，还是连续和为负选择起始位置这个需要思考下
455. 分发饼干[https://leetcode-cn.com/problems/assign-cookies...
[TOC] 局部最优解->全局最优 455. 分发饼干[https://leetcode.cn/problems/...
题目描述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，...
从今天开始，开始做贪心算法相关的题了，加油！ 考虑的有这两点，当然解题思路也是这两点： 1 给一个孩子的饼干应当尽...
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃...
贪心算法 在每一次做决策时，保证当下的决策是最优的，从而使得最后的结果是最优的。 455. 分发饼干[https:...
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃...
455. 分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩...
题目：455. 分发饼干 题目描述： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给...
376. 摆动序列[https://leetcode-cn.com/problems/wiggle-subsequ...
本文标题：代码随想录算法训练营第三十一天|455.分发饼干、376. 摆动
本文链接：https://www.haomeiwen.com/subject/ladrvdtx.html
网友评论