Leetcode 455.分发饼干 (贪心) 记录反思

入门贪心题目,非常合适
贪心没有套路,就是尝试加反证

思路:
⼤尺⼨的饼⼲既可以满⾜胃⼝⼤的孩⼦也可以满⾜胃⼝⼩的孩⼦，那么就应该优先满⾜胃⼝⼤的。这⾥的局部最优就是⼤饼⼲喂给胃⼝⼤的，充分利⽤饼⼲尺⼨喂饱⼀个，全局最优就是喂饱尽可能多的⼩孩。

 public int findContentChildren(int[] g, int[] s) {
         int ss = s.length -1; //
         int res = 0;
         Arrays.sort(g);
         Arrays.sort(s);
         for(int gg = g.length-1; gg >= 0 &&ss>=0; gg-- ){
             if(s[ss] >= g[gg]){
                ss--;
                res++;
             }
         }
         return res;
    }

这题适合入门比较简单

就这样

标签：sort,int,res,455,gg,ss,Leetcode,贪心
来源： https://blog.csdn.net/weixin_45935610/article/details/123146632