代码随想录训练营第三十期|第三十一天|贪心算法 part01|理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

455. 分发饼干 - 力扣（LeetCode）

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int res = 0;
        int idx = s.length - 1;
        for (int i = g.length - 1; i >= 0; i--) {
            if (idx >= 0 && s[idx] >= g[i]) {
                res++;
                idx--;
            }
        }
        return res;
    }
}

376. 摆动序列 - 力扣（LeetCode）

class Solution {
    public int wiggleMaxLength(int[] nums) {
        if (nums.length <= 1) return nums.length;
        int pre = 0;
        int cur = 0;
        int res = 1;

        for (int i = 0; i < nums.length - 1; i++) {
            cur = nums[i + 1] - nums[i];
            if (pre <= 0 && cur > 0 || pre >= 0 && cur < 0) {
                res++;
                pre = cur;
            }
        }
        return res;
    }
}

53. 最大子数组和 - 力扣（LeetCode）

class Solution {
    public int maxSubArray(int[] nums) {
        int max = Integer.MIN_VALUE;
        int sum = 0;

        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
            max = Math.max(max, sum);
            if (sum <= 0) sum = 0;
        }
        return max;
    }
}