这篇博客介绍了LeetCode上的135题——Candy，要求根据孩子的评级公平地分配糖果，使得评级高的孩子得到更多糖果。博主首先提出了使用升序排序并遍历分配糖果的初始思路，虽然可行但效率较低。接着，博主提出了一种改进的贪心策略，通过两次扫描（从左到右和从右到左）来确保评级较高的孩子获得更多的糖果，这将时间复杂度降低到O(n)，同时保持了O(n)的空间复杂度。文章包含了详细的解题思路和优化后的代码实现。
题目：
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
- Each child must have at least one candy.
- Children with a higher rating get more candies than their neighbors.
最低0.47元/天 解锁文章
扫一扫
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
