DAY27贪心一

分发饼干

    public int findContentChildren(int[] g, int[] s) {
        int res=0;
        Arrays.sort(g);
        Arrays.sort(s);
        int index=s.length-1;
        for(int i=g.length-1;i>=0;i--){
            if(index<0)break;
            if(g[i]<=s[index]){
                res++;
                index--;
            }
        }
        return res;

    }

摆动序列

    public int wiggleMaxLength(int[] nums) {
        int res=1;
        int pre=0;
        int cur=0;
        for(int i=1;i<nums.length;i++){
            cur=nums[i]-nums[i-1];
            if(pre>=0&&cur<0||pre<=0&&cur>0){
                res++;
                pre=cur;
            }
        }
        return res;

    }

最大子数组和

    public int maxSubArray(int[] nums) {
        int res=Integer.MIN_VALUE;
        int count=0;
        
        for(int i=0;i<nums.length;i++){
            count+=nums[i];
            res=Math.max(count,res);
            if(count<=0)count=0;

        }
        return res;

    }