代码随想录训练营Day31|455.分发饼干；376. 摆动序列 ；53. 最大子序和

 455.分发饼干 

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int cnt=0;
        for(int i=0, j=0; i<g.length; j++){
            if(j>=s.length) break;
            if(g[i]<=s[j]){
                cnt++;
                i++;
            }
        }
        return cnt;
    }
}

 

376. 摆动序列 

class Solution {
    public int wiggleMaxLength(int[] nums) {
        int pre=0;
        int cur=0;
        int cnt=1;//默认最右有一个峰值
        for(int i=0;i<nums.length-1;i++){
            cur = nums[i+1]-nums[i];
            if(cur>0 && pre<=0 || cur<0 && pre>=0){
                cnt++;
                pre=cur;
            }
        }
        return cnt;
    }
}

 

 53. 最大子序和 

class Solution {
    public int maxSubArray(int[] nums) {
        int res = Integer.MIN_VALUE;
        int tmp=0;
        for(int i=0;i<nums.length;i++){
            tmp+=nums[i];
            if(tmp>res){
                res=tmp;
            }
            if(tmp<0){
                tmp=0;
            }
        }
        return res;
    }
}