DAY27-贪心算法

LeetCode455.分发饼干

    public int findContentChildren(int[] g, int[] s) {
    	Arrays.sort(g);
    	Arrays.sort(s);
    	int key=0,sum=0;
    	for(int i=0;i<s.length;i++) {
    		if(key<g.length) {
    			if(s[i]<g[key]) {
    				continue;
    			}else {
    				sum++;
    				key++;
    			}
    		}else {
    			break;
    		}
    	}
    	
    	return sum;
    }

LeetCode376. 摆动序列

    public int wiggleMaxLength(int[] nums) {

    	int key=0,flag=0;
    	for(int i=1;i<nums.length;i++) {
    		if(flag==0) {
    			if(nums[i]>nums[i-1]) {
    				flag=1;
    				key++;
    			}else if(nums[i]<nums[i-1]) {
    				flag=-1;
    				key++;
    			}
    		}else if(flag==1) {
    			if(nums[i]<nums[i-1]) {
    				flag=-1;
    				key++;
    			}
    		}else if(flag==-1) {
    			if(nums[i]>nums[i-1]) {
    				flag=1;
    				key++;
    			}
    		}
    	}
    	
    	return key+1;
    }

LeetCode53. 最大子序和

    public static int maxSubArray(int[] nums) {
    	int max=nums[0];
    	int cur=nums[0];
    	
    	for(int i=1;i<nums.length;i++) {
    		cur=Math.max(cur+nums[i], nums[i]);
    		max=Math.max(max, cur);
    	}
    	return max;
    }