行业知识

leetcode:135.分发糖果

2026-11-02 07:40:57 来源：互联网转载

解题��路：分发糖果时，既要考虑左面，又要考虑右面，如果同时考虑，就会顾此失彼，所以我们可以先考虑右边，再考虑左边，分别正序、逆序进行遍历。逆序遍历时相当于重置candy数组。

运用贪心算法，局部最优导致全局最优

代码实现：