简介:力扣题目链接(opens new window)假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子...
455. 分发饼干 从今天开始,开始做贪心算法相关的题了,加油! 考虑的有这两点,当然解题思路也是这两点: 1 给一个孩子的饼干应当尽量小并且又能满足该孩子,这样大饼干才能拿来给满足度比较大的孩子。 2 因为满足度最小的孩子最容易得到满足,所以先满足满足度最小的孩子 网上有很多论证其正确性的。 但我觉得直接想...
幼儿园的阿姨吧一箱饼干发给幼儿园大、小班的小朋友，平均每个小朋友分到12块，若只发给的小班的小朋友，每人可分到20块；若只分给大班的小朋友，每人可分到几块？饼干总数为S块，则大小班小朋友总数为S/12，小班小朋友人数为S/20，大班小朋友人数为S/12-S/20，每人可以分到S/（S/12-S/20）=30块。一...
1publicintfindContentChildren(int[] g,int[] s){ 2//先对胃口值和饼干尺寸进行排序 3Arrays.sort(g); 4Arrays.sort(s); 5intcount =0; 6for(intj =0; count < g.length && j < s.length; j++) { 7//如果当前饼干能满足当前孩子的胃口值,count就加1,否则就继续...
一个小朋友最多只能拥有一块饼干。 示例1: 输入: [1,2,3], [1,1] 输出:1 解释: 你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。 虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。 所以你应该输出1。