草庐IT

LeetCode刷题第七周

贪心算法刷题或者面试的时候,手动模拟一下感觉可以局部最优推出整体最优,而且想不到反例,那么就试一试贪心。455、分发饼干classSolution{publicintcount;publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);count=0;intindexS=0;intindexG=0;while(indexS=g[indexG]){count++;indexG++;indexS++;}else{indexS++;}}returncount;}}376、摆动序列classSolution{pu

LeetCode刷题第七周

贪心算法刷题或者面试的时候,手动模拟一下感觉可以局部最优推出整体最优,而且想不到反例,那么就试一试贪心。455、分发饼干classSolution{publicintcount;publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);count=0;intindexS=0;intindexG=0;while(indexS=g[indexG]){count++;indexG++;indexS++;}else{indexS++;}}returncount;}}376、摆动序列classSolution{pu