1. 程式人生 > >LeetCode 455 Assign Cookies 分配餅乾(貪心)

LeetCode 455 Assign Cookies 分配餅乾(貪心)

思路:第一個陣列是每個孩子需要的餅乾大小(可以這麼理解吧,貪婪因子),第二個陣列是每個餅乾餅乾的實際大小

問:有 幾個孩子能拿到餅乾得到滿足 

要求:每個孩子最多一塊餅乾(也就是說不能多塊湊夠滿足他)

那麼最簡單的思路就是把兩個陣列排序,然後比較兩個陣列的開頭,能滿足,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;
    }
}