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;}
};