DAY31-贪心算法| 455.分发饼干,376.摆动序列,53. 最大子序和

文章目录

455.分发饼干

文字讲解分发饼干

视频讲解分发饼干

状态:这题ok

思路:

代码:

java 复制代码
class Solution {
    public int findContentChildren(int[] g, int[] s) {
        if (s.length==0||g.length==0) {
            return 0;
        }
        Arrays.sort(g);
        Arrays.sort(s);
        //s是饼干数,如果s的最小值能够满足g的最大值
        int i = 0;
        int j = 0;
        //先找到能够开吃的位置
        while (g[i]>s[j]&&j<s.length) {
            j++;
        }
        int count=0;
        while (j<s.length&&i<g.length) {
            if (g[i]<=s[j]) {
                count++;
                i++;
            }
            j++;
        }
        return count;
    }
}

376.摆动序列

文字讲解摆动序列

视频讲解:摆动序列

状态:看讲解,图一画出来就明白了

思路:

画图解决问题,分析图比较合适

代码:

java 复制代码
class Solution {
    public int wiggleMaxLength(int[] nums) {
        if (nums.length<=1) {
            return nums.length;
        }
        int preDiff = 0;
        int curDiff = 0;
        int count = 1;
        for (int i = 1; i < nums.length; i++) {
            curDiff = nums[i] - nums[i-1];
            //判断等于的情况是考虑到平坡的情况
            if ((curDiff>0 && preDiff<=0) || (curDiff<0 && preDiff>=0)) {
                preDiff = curDiff;
                count++;
            }
        }
        return count;
    }
}

53.最大子序和

文字讲解最大子序和

视频讲解最大子序和

状态

思路:

代码:

java 复制代码
class Solution {
    public int maxSubArray(int[] nums) {
        int max = Integer.MIN_VALUE;
        int sum = 0;
        //连续和是负数的时候,直接跳过下一个,不用考虑之前的,应该之前的最大值已经被记录过了;
        //因为如果i之前的连续和是负数,那么他只会让后面的数相加后越来越小
        for (int i = 0; i < nums.length; i++) {
            sum+=nums[i];
            if (sum>max) max = sum;
            if (sum<0) sum = 0;
        }
        return max;
    }
}
相关推荐
勤劳的进取家2 分钟前
贪心算法之Huffman编码
数据结构·人工智能·算法·数学建模·贪心算法·动态规划
石去皿11 分钟前
力扣hot100 61-70记录
c++·算法·leetcode·深度优先
晓纪同学33 分钟前
随性研究c++-智能指针
开发语言·c++·算法
程序员爱钓鱼1 小时前
Go 连接 Oracle 太麻烦?一文教你优雅搞定 GORM + Oracle 全流程!
后端·算法·go
xuanjiong1 小时前
纯个人整理,蓝桥杯使用的算法模板day4(图论 最小生成树问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·图论
lmy201211082 小时前
提高:图论:强连通分量 图的遍历
c++·算法·图论·强联通分量
人类群星闪耀时3 小时前
破解 N 皇后 II:位运算的高效艺术
python·算法·数学建模
Demons_kirit3 小时前
LeetCode 1863.找出所有子集的异或总和再求和
数据结构·算法·leetcode
竹下为生3 小时前
LeetCode --- 443周赛
算法·leetcode·职场和发展
green5+13 小时前
LeetCode18四数之和
java·开发语言·算法