代码随想录刷题随记27-贪心1

代码随想录刷题随记27-贪心

455.分发饼干

leetcode链接

java 复制代码
class Solution {
    public int findContentChildren(int[] g, int[] s) {
        //boolean used[]=new boolean [s.length];
        Arrays.sort(s);
        Arrays.sort(g);
        int  index=0;
        int ret=0;
        for(int i=0;i<g.length;i++){
            while(index<s.length&&g[i]>s[index]){
                index++;
            }

            if(index>=s.length)
               return ret;
            ret++;
            index++;
        }
        return ret;
    }
}

376. 摆动序列

leetcode链接

贪心:

去除所有坡上的点

java 复制代码
class Solution {
    public int wiggleMaxLength(int[] nums) {
     int length=0;
     int curdif=0;
     int predif=0;
     int next;
     if(nums.length<1)
       return nums.length;

     for(int i=1;i<nums.length;i++){
         curdif=nums[i]-nums[i-1];
         if(curdif!=0&&(curdif*predif<0||predif==0)){
            length++;
            predif=curdif;
         }

     }
     
     return length+1;

    }
}

53. 最大子序和

leetcode链接

贪心:

局部最优:当前"连续和"为负数的时候立刻放弃,从下一个元素重新计算"连续和",因为负数加上下一个元素 "连续和"只会越来越小。

全局最优:选取最大"连续和"

java 复制代码
class 
Solution {
    public int maxSubArray(int[] nums) {
      int count=Integer.MIN_VALUE;
      int cur=0;
      int cursum=0;
      for(int i=0;i<nums.length;i++){      
          cursum+=nums[i];
          count=Math.max(cursum, count);
          if(cursum<0){
            cursum=0;
          }
          
      }
      return count;

    }
}
相关推荐
木头没有瓜3 分钟前
idea离线安装插件
java·ide·intellij-idea
llwszx13 分钟前
Spring中DelayQueue深度解析:从原理到实战(附结构图解析)
java·后端·spring·delayqueue·延迟任务
牛客企业服务26 分钟前
2025年AI面试推荐榜单,数字化招聘转型优选
人工智能·python·算法·面试·职场和发展·金融·求职招聘
述雾学java28 分钟前
Spring Cloud Feign 整合 Sentinel 实现服务降级与熔断保护
java·spring cloud·sentinel
保持学习ing29 分钟前
苍穹外卖day3--公共字段填充+新增菜品
java·阿里云·实战·springboot·前后端·外卖项目·阿里云文件存储
77qqqiqi1 小时前
正则表达式
java·后端·正则表达式
糖葫芦君1 小时前
Policy Gradient【强化学习的数学原理】
算法
厦门德仔1 小时前
【WPF】WPF(样式)
android·java·wpf
大春儿的试验田1 小时前
高并发收藏功能设计:Redis异步同步与定时补偿机制详解
java·数据库·redis·学习·缓存
Gappsong8741 小时前
【Linux学习】Linux安装并配置Redis
java·linux·运维·网络安全