135. Candy

135. Candy

又是一道无法理解为何等级为hard的题目。

题意非常简单,等级高的小孩子得到的糖果也更多,因此解决思路也十分简单:从头到尾遍历一遍,后一个小孩比前一个小孩等级大时,后一个小孩拿到的糖等于前一个小孩拿到的糖数量加一,但这样就没有考虑到后一个数比前一个数小的情况,于是再加一个从尾到头的遍历过程。

代码如下:

135. Candy