贪心算法

Leetcode  455 思路: 1、贪心度越低的孩子越容易满足 2、while循环。糖果价值按由小到大匹配贪心度按由小到大排序的孩子,如果最低糖果价值不能满足最低贪心度的孩子,则舍弃该糖果,直到匹配到等价的。 这样时间复杂度是O(nlogn),快速排序占的时间比较高。实现代码如下: /* 题目: Assume you are an awesome parent and want to give
相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息