代码随想录算法训练营Day26 | Leetcode 455 分发饼干 Leetcode 376 摆动序列 Leetcode 53 最大子序和

Leetcode 455 分发饼干

题目链接:455. 分发饼干 - 力扣(LeetCode)

代码随想录题解:代码随想录 (programmercarl.com)

思路:将小饼干优先喂饱小胃口

代码:

cpp 复制代码
class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
    sort(g.begin(),g.end());    
    sort(s.begin(),s.end());
    int index=0;
    for(int i=0;i<s.size();i++)
    {
        if(index<g.size()&&g[index]<=s[i])
        {
            index++;
        }
    }
    return index;
    }
};

Leetcode 376 摆动序列

题目链接:376. 摆动序列 - 力扣(LeetCode)

代码随想录题解:代码随想录 (programmercarl.com)

思路:将数组中的数看成折线图的点,只记录波峰和波谷的点。

代码:

cpp 复制代码
class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
    if(nums.size()<=1)
    {
        return 1;
    }
    if(nums.size()==2&&nums[0]!=nums[1])
    {
        return 2;
    }
    if(nums.size()==2&&nums[0]==nums[1])
    {
        return 1;
    }
    int count=1;
    int curdiff=0;
    int prediff=0;
    for(int i=0;i<nums.size()-1;i++)
    {
        curdiff=nums[i+1]-nums[i];
        if(prediff<=0&&curdiff>0||prediff>=0&&curdiff<0)
        {
            count++;
            prediff=curdiff;
        }
    }
    return count;
    }
};

Leetcode 53 最大子序和

题目链接:53. 最大子数组和 - 力扣(LeetCode)

代码随想录题解:代码随想录 (programmercarl.com)

思路:记录当前和的值,如果和为负数那么就重新记录,因为和为负数肯定就不是最大值了。

代码:

cpp 复制代码
class Solution {
public:
    int maxSubArray(vector<int>& nums) {
     int result=INT32_MIN;
     int count=0;
     for(int i=0;i<nums.size();i++)
     {
        count+=nums[i];
        if(count>result)
        {
            result=count;
        }
        if(count<0)
        {
            count=0;
        }
     }
     return result;
    }
};
相关推荐
文丑颜不良啊5 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI6 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊7 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz38998 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1311 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David1 天前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
LK_071 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展