本文针对LeetCode上的糖果问题提供了一种简洁的解决方案。通过分析题目要求，文章提出了一种只关注最少糖果数量分配的方法，并避免了更新每个位置的具体分配方案。通过定义三种状态（下降、平稳、上升）及它们之间的转换，简化了解题步骤。
Candy
该题要求返回的是最少的给的糖的数目，所以不需要更新数组中每一个位置是如何分配的，只需要统计升降区间的长度
其实状态分为三种：1 -- go Down，2 -- go Flat，3 -- go Up
我们只需处理九中情况，即上面三种状态互相转换时如何处理计数器
思路启发与讨论中该贴：https://oj.leetcode.com/discuss/13841/easy-understand-solution-with-comments-constant-space-pass
处理好升降转换时的交叉点即可
具体做法可以参考讨论贴，还有其他更好的思路也见讨论
正向反向各遍历一遍的思路比较简单，详见：https://oj.leetcode.com/discuss/16463/a-simple-solution
扫一扫
409
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
