【贪心算法 Greedy】Leetcode 455. Assign Cookies (新人求大米！！！）

https://leetcode.com/problems/assign-cookies/description/

   

贪心算法：找到局部最优解，通过局部找到全局最优解。

思路
1. 局部最优解？
* 满足每一个孩子，即饼干的size>=greedy factor。
* 同时不浪费饼干，即在满足孩子的基础上 size尽量小。
2. 全局最优解？
* 先从greedy factor小的孩子开始分配，因为他们更容易满足。
* 当greedy factor变大时，从小到大挨个寻找大雨等于greedy factor的size。找到即满足。
* 匹配了一个greedy factor后进入新的循环 （疲惫下一个greedy factor）。
* 所以，要从小到大先排序greedy factor和size。

Edge Conditions:
1. 题目中说`1 <= g.length <= 3 * 10^4`，所以至少一个孩子，不用考虑g为空。
2. 题目中说`1 <= g.length <= 3 * 10^4`, 需要考虑s为空的情况（无饼干）：return 0。

• [参考答案](https://leetcode.com/problems/as ... rity-queue-sorting/)
• [Github解析](https://github.com/CyC2018/CS-No ... D%E9%A5%BC%E5%B9%B2)