LeetCode 题解:455. 分发饼干,贪心 for 循环,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/assign-cookies/
解题思路:
按照题意,孩子将会始终处于等待状态,而饼干可能出现多个都无法满足孩子胃口的情况。
例如孩子的胃口为
5
,饼干为[1,2,3,4,5,6]
的话,那么必须要从1到5遍历饼干,才可以查找到可以被吃的饼干。因此可以用for循环遍历饼干,用过一个指针作为遍历孩子的索引,遇到可被食用的饼干时,将指针加1,同时被喂饼干的孩子数量也加1。
由于用于遍历孩子的指针和可喂饼干的孩子数量始终相等,因此可用同一个变量表示。
可能出现孩子已经全部遍历,而饼干还有剩余的情况,因此需要考虑提前退出for循环。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/89bb457ad78e076908089059e】。文章转载请联系作者。
评论