![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题笔记
aili001
这个作者很懒,什么都没留下…
展开
-
Leetcode刷题笔记(135 分发糖果)
Leetcode刷题笔记(135 分发糖果) 题目:详见力扣 直观理解:在给每个小朋友分发一个糖果之后,找到每个收到糖果数不符合题目要求的小朋友,把他的糖果数增加,直到所有小朋友的糖果数满足题目要求。 进一步考虑:①如何找到糖果数不符题目要求的小朋友❓②如何增加其糖果数❓ 对于①只要发现分数高于旁边的小朋友且糖果数不多于旁边小朋友那么久不符合②只要使其糖果数比旁边小朋友多1就行。但是目前还有一个问题是需要同时比两边的小朋友都大,这使得实现上就很难同时检查(因为不能确保这个小朋友旁边的小朋友的糖果数不会再变原创 2021-03-25 16:36:07 · 130 阅读 · 0 评论 -
Leetcode刷题笔记(455 分发饼干)
Leetcode刷题笔记(455 分发饼干) 题目:详见力扣 主要思路:(贪心算法) 直观想法:由于每位小朋友的胃口不同,优先满足胃口小的小朋友,显然能够有更多小朋友满足,而对于每个小朋友来说,使用更接近于其胃口的饼干也能够方便更多小朋友满足。 具体实现:将小朋友的胃口和饼干的大小都从小到大排序。从头开始对每一位小朋友分配饼干,同时使用一个指针指向当前首个待分配的饼干。如果该饼干能够满足小朋友则满足的小朋友个数增加,同时饼干的指针后移;如果不能满足且还有更大的饼干则后移指针继续找,否则结束饼干的分配。原创 2021-03-25 14:48:08 · 93 阅读 · 0 评论