LeetCode 题解:455. 分发饼干,贪心 while 循环,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/assign-cookies/
解题思路:
按照题意,孩子将会始终处于等待状态,而饼干可能出现多个都无法满足孩子胃口的情况。
例如孩子的胃口为
5
,饼干为[1,2,3,4,5,6]
的话,那么必须要从1到5遍历饼干,才可以查找到可以被吃的饼干。因此可以用while循环遍历饼干,用两个指针分别遍历孩子和饼干,但只有在遇到饼干满足胃口时,孩子的指针才会移动,同时增加。
当孩子或者饼干遍历完成时,则退出循环。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/c007f932d5ac643893c6e09ae】。文章转载请联系作者。
评论