如何给孩子们分发糖果，使得每个孩子至少得到一颗糖果，评分更高的孩子比相邻的孩子得到更多糖果？请设计算法并分析复杂度。

Question

Accepted Answer

考察点：考察贪心算法与动态规划思想在约束下的应用。回答思路：识别问题为两次遍历的贪心策略 分别处理左相邻和右相邻的约束 合并结果并分析时间复杂度与空间复杂度 能解释贪心选择正确性

考察说明