代码随想录刷题随记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;

    }
}
相关推荐
间彧2 小时前
SimpleDateFormat既然不推荐使用,为什么java 8+中不删除此类
java
间彧2 小时前
DateTimeFormatter相比SimpleDateFormat在性能上有何差异?
java
间彧2 小时前
为什么说SimpleDateFormat是经典的线程不安全类
java
MacroZheng2 小时前
横空出世!MyBatis-Plus 同款 ES ORM 框架,用起来够优雅!
java·后端·elasticsearch
CoovallyAIHub3 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
用户0332126663673 小时前
Java 查找并替换 Excel 中的数据:详细教程
java
间彧3 小时前
ThreadLocal实现原理与应用实践
java
若水不如远方3 小时前
Netty的四种零拷贝机制:深入原理与实战指南
java·netty
用户7493636848433 小时前
【开箱即用】一分钟使用java对接海外大模型gpt等对话模型,实现打字机效果
java