代码随想录day27：贪心part1，基础篇

文章目录

• • day27：贪心part1，基础篇
  • • 455.分发饼干
    • 376.摆动序列
    • 53.���大子数组和

      day27：贪心part1，基础篇

      455.分发饼干

      循环结束条件注意饼干比孩子多的情况

      （）

      class Solution {    public int findContentChildren(int[] g, int[] s) {        Arrays.sort(g);        Arrays.sort(s);        int ans = 0;        // idx控制胃口，i控制饼干        int idx = 0;        for (int i = 0; i = g[idx]) {                idx++;                ans++;            }        }        return ans;    }}

      376.摆动序列

      关键在于如何区分上下坡平坡和同方向平坡的情况

      class Solution {    public int wiggleMaxLength(int[] nums) {        if (nums.length == 1) return 1;        // 理解为开始点左边有一个平坡，使得可以从第一个节点开始遍历逻辑        int prediff = 0;        int nextdiff = 0;        // 默认最右边是峰值点        int ans = 1;        for (int i = 0; i = 0 && nextdiff  
      53.最大子数组和
       
      class Solution {    public int maxSubArray(int[] nums) {        int ans = Integer.MIN_VALUE;        int sum = 0;        for (int i = 0; i  ans) ans = sum;            if (sum                                                 （）