貪心算法

Leetcode  455 思路: 1、貪心度越低的孩子越容易滿足 2、while循環。糖果價值按由小到大匹配貪心度按由小到大排序的孩子,如果最低糖果價值不能滿足最低貪心度的孩子,則捨棄該糖果,直到匹配到等價的。 這樣時間複雜度是O(nlogn),快速排序佔的時間比較高。實現代碼如下: /* 題目: Assume you are an awesome parent and want to give
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息