代码随想录算法训练营第三十一天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
题目链接:455.分发饼干代码随想录看完代码随想录之后的想法:这道题使用的是贪心算法,贪心是由局部最优推出全局最优;我们每一次尽量用大饼干满足胃口大的,不然用大饼干满足胃口小的会浪费大饼干;classSolution{publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intleft=g.length-