每日leetcode第0021天 0135. Candy

这是一道不简单的贪心题目。

我们应该把题目分成左右两边来解读，就很好使用两次遍历来实现了。

每一个人一旦左边有人比他小，他的糖果就要比左边的多。

每一个人一旦右边有人比他小，他的糖果就要比右边的多。

第一次循环之前，记得要给第一位分配一颗糖果，从第二位开始判断到最后一位。

第二次循环从最后第二位开始判断，一直到第一位。

将糖果数组中的数字加总输出即可。