本文介绍了LeetCode中的三个编程题目：使用贪心算法解决分发饼干问题，通过for循环处理饼干与人的胃口；分析摆动序列的三种情况，以及如何找到最大子数组和时处理负数。
知识点：1.贪心算法：让小饼干去喂人
2.for循环遍历数组
解题思路：通过遍历饼干的数量再让饼干和人的胃口比较大小，如果饼干大于人的胃口 就让饼干减少 人的胃口数组也减少 计数++反之 人的胃口数组减少
知识点：考虑三种情况：
- 情况一：上下坡中有平坡
- 情况二：数组首尾两端
- 情况三：单调坡中有平坡
情况一：上下坡有平坡 122221 2222就是平坡（但是我们要计下最后一个2的数） 所以当左边的值小于等于0 右边的值大于0 或者左边的值大于等于0 右边的值小于等于0
情况二：当数组中只有两个数时要计数 我们可以先把pre赋值为0
情况三：当左边单调递增后出现平坡 122234 我们要把1计数进来 只要把pre=next的赋值语句写进 判断是平坡的if语句中就行。
知识点：贪心算法：如果累加值小于等于零 那么后面累加数是无效的 我们可以重新给累加数赋初值 再进行累加
扫一扫
1057
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
