代码随想录第三十天|455.分发饼干，376.摆动序列，53.最大子数组和

baozu

已于 2022-11-12 18:26:19 修改

阅读量96

点赞数

分类专栏：代码随想录文章标签： leetcode 算法 c++

于 2022-11-12 18:24:42 首次发布

本文链接：https://blog.csdn.net/baozu/article/details/127823238

版权

代码随想录专栏收录该内容

35 篇文章 0 订阅

订阅专栏

455. 分发饼干 - 力扣（Leetcode）

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

376. 摆动序列 - 力扣（Leetcode）

pre=cur放在if外，第二十九个用例过不了

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
        if(nums.size()<=1)return nums.size();
        int pre=0;
        int cur=0;
        int result=1;
        for(int i=0;i<nums.size()-1;i++)
        {
            cur=nums[i+1]-nums[i];
            if((pre>=0&&cur<0)||(pre<=0&&cur>0))
            {
                result++;
                pre=cur;
            }
            //pre=cur;
        }
        return result;
    }
};

53. 最大子数组和 - 力扣（Leetcode）

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int sum=0;
        int result=INT_MIN;
        for(int i=0;i<nums.size();i++)
        {
            sum+=nums[i];
            result=max(result,sum);
            if(sum<0)
            {
                sum=0;
            }           
        }
        return result;
    }
};