LeetCode 455 Assign Cookies 分配餅乾(貪心)
阿新 • • 發佈:2018-11-15
思路:第一個陣列是每個孩子需要的餅乾大小(可以這麼理解吧,貪婪因子),第二個陣列是每個餅乾餅乾的實際大小
問:有 幾個孩子能拿到餅乾得到滿足
要求:每個孩子最多一塊餅乾(也就是說不能多塊湊夠滿足他)
那麼最簡單的思路就是把兩個陣列排序,然後比較兩個陣列的開頭,能滿足,count++,不能滿足,扔掉沒用的餅乾,看下一個餅乾能不能滿足孩子
java程式碼
class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int i=0,j=0; int count=0; while(i< g.length && j<s.length){ if(g[i]<=s[j]){ i++; j++; count++; } else{ j++; } } return count; } }