糖果问题的一种解法

https://leetcode.com/problems/candy/

该题目可以简单概括为：有一个向量A，现要求你填入另外一个对应的向量B，使得对于B中的每一个元素B[i]，都能够满足A[i-1], A[i]和A[i+1]之间的大小关系。问B中元素之和最小可以是多少。显然，要想让总和最小，最好的方法是让相邻的元素之差为1，构成一个“斜坡”。

但是这道题并没有看起来的那么容易。我一开始考虑采用遍历+两边夹的方法，即：设立两个计数变量up和down，分别记录从该元素开始的递增/递减序列长度。对比该元素与上一个，如果大于则说明将要增大，这时应让up进行计数，然后把down计数的值加入结果。反之亦然；而对于高度相同的，则使其持平于前一位。代码如下：

但实际结果表明这种方法不可行，修改了多次无果。眼看时间已晚，我只得去翻阅了一下前人的代码，并想到了修改思路：在计数的时候，可以不马上进行运输。等到了即将变化的峰（或谷）时，再将之前的整个斜坡加上；与此同时，再加上之前累计的斜坡.这样做的好处在于,可以一次性地对整个坡完成运算,不会有因为后续元素的问题而造成的遗漏.不过我对这种方法还算是一知半解,这里的代码我尽力加上了个人理解的注释.若有错误,还望指出: