代码随想录-贪心算法

最新推荐文章于 2025-06-08 18:14:43 发布

greedy-hat

最新推荐文章于 2025-06-08 18:14:43 发布

阅读量284

点赞数 3

分类专栏：刷题文章标签：贪心算法排序算法算法

本文链接：https://blog.youkuaiyun.com/qq_41638851/article/details/136496636

版权

在这里插入图片描述

贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

455. 分发饼干

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

376.摆动序列

class Solution {
   
    public int wiggleMaxLength(int[] nums) {
   
        if (nums.length <= 1) {
   
            return nums.length;
        }
        int curDiff = 0;
        int preDiff = 0;
        int count = 1;
        for (int i = 1; i < nums.length; i++) {
   
            curDiff = nums[i] - nums[i - 1];
            if ((curDiff > 0 && preDiff <= 0