455.分发饼干  

这道题目我的思路就是，先满足小胃口的小朋友，这样能够满足更多人，首先把两个数组排序，然后依次对比，不满足某个胃口小的小朋友就一直给更大的饼干，详细代码如下：

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

376. 摆动序列  

这道题目的贪心算法比较难想到，思路是保证更多的峰值，峰值就是三个数之间两两绝对值差符号不同的地方，需要考虑三个情况：

1. 情况一：上下坡中有平坡
2. 情况二：数组首尾两端
3. 情况三：单调坡中有平坡（这里需要在有峰值的时候再更新prediff；

使用贪心算法的代码如下：

class Solution {
public:int wiggleMaxLength(vector<int>& nums) {if(nums.size()<=1) return nums.size();int prediff=0;int curdiff=0;int res=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){res++;prediff = curdiff;//有峰值的时候才更新}}return res;}
};

53. 最大子序和  

如果前面的n个序列的和为负数，那么前面的数就可以丢弃，清零求和值，从下一个开始即可，也就是说负数的和都在拉低最大值，详细代码如下：

class Solution {
public:int maxSubArray(vector<int>& nums) {//如果和为负数，则清理之前的选择，从当前值开始选即if(nums.size()==0) return INT_MIN;int res = INT_MIN;int sum = 0;for(int i=0;i<nums.size();i++){sum+=nums[i];if(sum>res) res = sum;if(sum<=0) sum=0;}return res;}
};