第31天|455.分发饼干, 376. 摆动序列,53. 最大子序和

贪心就是通过局部最优取出全局最优

455.分发饼干

每次用最大的饼干喂胃口最大的孩子 ,每个孩子只能拿一块饼干

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int result=0;
        int index=s.length-1;
        //先遍历胃口再遍历饼干
        for(int i=g.length-1;i>=0;i--){
            if(index>=0 && g[i]<=s[index]){
                result=result+1;
                index --;
            }

        }
        // System.out.println(index);
        return result;


    }
}

376. 摆动序列

不会

53. 最大子序和

当连续和是负数的时候，就立刻抛弃，选择下一位元素开启一个新的连续和

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

    }