DAY32 贪心算法Ⅰ

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

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

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

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

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

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