代码随想录训练营二刷第三十一天 | 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;
    }
相关推荐
卷福同学1 小时前
【AI编程】AI+高德MCP不到10分钟搞定上海三日游
人工智能·算法·程序员
mit6.8241 小时前
[Leetcode] 预处理 | 多叉树bfs | 格雷编码 | static_cast | 矩阵对角线
算法
皮卡蛋炒饭.2 小时前
数据结构—排序
数据结构·算法·排序算法
??tobenewyorker2 小时前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
贝塔西塔3 小时前
一文读懂动态规划:多种经典问题和思路
算法·leetcode·动态规划
众链网络3 小时前
AI进化论08:机器学习的崛起——数据和算法的“二人转”,AI“闷声发大财”
人工智能·算法·机器学习
3 小时前
Unity开发中常用的洗牌算法
java·算法·unity·游戏引擎·游戏开发
飒飒真编程5 小时前
C++类模板继承部分知识及测试代码
开发语言·c++·算法
GeminiGlory5 小时前
算法练习6-大数乘法(高精度乘法)
算法
熬了夜的程序员5 小时前
【华为机试】HJ61 放苹果
算法·华为·面试·golang