代码训练营第31天|● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_50658969/article/details/135576936

本文介绍了在LeetCode平台上解决的三个编程问题：455分发饼干、376摆动序列以及53最大子序和。通过示例代码展示了如何用C++实现这些算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文档讲解：代码随想录 (programmercarl.com)

视频讲解：代码随想录的个人空间-代码随想录个人主页-哔哩哔哩视频 (bilibili.com)

LeetCode 455.分发饼干

代码如下：

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

LeetCode 376. 摆动序列

题目链接：376. 摆动序列 - 力扣（LeetCode）

代码如下：

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
        if (nums.size() <= 1) return nums.size();
        int res=1;
        int prediff=0;
        int curdiff=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)){
                res++;
                prediff=curdiff;
            }
        }
        return res;
    }
};

LeetCode 53. 最大子序和

题目链接：53. 最大子数组和 - 力扣（LeetCode）

解题思路：太巧妙了

解题代码如下：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res=INT32_MIN;
        int count=0;
        for(int i=0;i<nums.size();i++){
            count+=nums[i];
            if(count>res)res=count;
            if(count<=0)count=0;
        }
        return res;
    }
};