改良糖果配送任务

Question

有N个孩子站成一排。为每个孩子分配一个评级值。 您正在为这些孩子提供糖果，符合以下要求：

• 每个孩子必须至少有一个糖果。
• 评分较高的儿童比任何较低的人获得更多的糖果。

您必须提供的最低糖果是多少？

示例：

输入：

[2,1,5]

输出：

6

复杂性：O（n）

当我们只注意到邻近的孩子（例如：https://leetcode.com/problems/candy/solution/）时，已经有很多解决方案可以解决这个问题，但该案例该怎么办？