第一题：

原题链接：455. 分发饼干 - 力扣（LeetCode）

思路：

将大的饼干来满足胃口大的孩子。

先将小孩子的胃口和饼干的尺寸进行排序。然后从后往前遍历胃口，饼干的尺寸也从后往前。如果饼干尺寸大于等于小孩胃口，res++，然后比较下一块饼干。

代码如下：

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

第二题：

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

思路：

首元素和尾元素都算摆动

考虑三种情况：

第一种是上下坡有平坡

第二种是首尾元素，直降将尾元素记录为1；

第三种是单调坡有平坡。

整体的思路是prediff >= 0 && curdiff < 0 || prediff <= 0 && curdiff > 0 就证明是摆动。

第三种情况就是当有坡度的时候才更行prediff的值。

代码如下：

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

第三题：

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

思路：

当前连续子数组的和如果小于0就直接从下一个元素进行计算。切记不能遇到负数就跳过。用res记录每次的遍历的最大和。

代码如下：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res = INT_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;
    }
};