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

思路:第一個數組是每個孩子需要的餅乾大小(可以這麼理解吧,貪婪因子),第二個數組是每個餅乾餅乾的實際大小 問:有 幾個孩子能拿到餅乾得到滿足  要求:每個孩子最多一塊餅乾(也就是說不能多塊湊夠滿足他) 那麼最簡單的思路就是把兩個數組排序,然後比較兩個數組的開頭,能滿足,count++,不能滿足,扔掉沒用的餅乾,看下一個餅乾能不能滿足孩子 java代碼 class Solution { pu
相關文章
相關標籤/搜索