代码随想录训练营二刷第三十一天 | 455.分发饼干 376. 摆动序列 53. 最大子序和

代码随想录训练营二刷第三十一天 | 455.分发饼干 376. 摆动序列 53. 最大子序和

一、 455.分发饼干

题目链接:https://leetcode.cn/problems/assign-cookies/

思路:排序后从下到大发饼干

java 复制代码
class Solution {
   public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int sum = 0, i = 0, j = 0;
        while (i < g.length && j < s.length) {
            if (s[j] >= g[i]) {
                sum++;
                i++;
            }
            j++;
        }
        return sum;
    }
}

二、376. 摆动序列

题目链接:https://leetcode.cn/problems/wiggle-subsequence/

思路:用pre记录前一个num[i]-num[i-1]>0的结果,与当前的cur=num[i]-num[i-1]>0进行比较,相等sum++,sum初始值是1。关键点就是pre的初始化,可以用一个flag作为标记,每次for进入都判断num[i]与num[i-1]是否相等,相等则跳过,第一次执行flag的if将pre初始化为!cur,然后将flag设置为false。我的这个解法相比于卡哥的更容易想到一些。

java 复制代码
class Solution {
    public int wiggleMaxLength(int[] nums) {
        if (nums.length == 1) return 1;
        int sum = 1;
        boolean pre = false, flag = true;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] == nums[i-1]) continue;
            boolean cur = (nums[i] - nums[i-1])>0;
            if (flag) {
                pre = !cur;
                flag = false;
            }
            if (cur != pre) {
                sum++;
                pre = cur;
            }
        }
        return sum;
    }
}

三、 53. 最大子序和

题目链接:https://leetcode.cn/problems/maximum-subarray/

思路:一直累加sum并且记录最大值,只要sum小于0立刻重置sum=0;即当前位置即之前都不要了

java 复制代码
public int maxSubArray(int[] nums) {

        int max = Integer.MIN_VALUE, sum = 0;
        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
            if (sum >= max) max = sum;
            if (sum < 0) sum = 0;
        }
        return max;
    }
相关推荐
小汉堡编程28 分钟前
数据结构——vector数组c++(超详细)
数据结构·c++
写代码的小球2 小时前
求模运算符c
算法
雾里看山4 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
大千AI助手6 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
好好研究7 小时前
学习栈和队列的插入和删除操作
数据结构·学习
YuTaoShao7 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记8 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲8 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东9 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习