Description You are given an integer array nums sorted in non-decreasing order. Build and return an integer array result with the same length as nums such that result[i] is equal to the summation of

这是一道动态规划的dp问题 但是明显需要O（n^3）的时间复杂度  ，显然需要进行优化， 并且有明显的可以进行单调队列优化的特征，在本次确定高度之后， 总能在前一次当中寻找到一个最优解。 最优解当然是由上一次的积累量+本次积累量（其中上一次的积累量与本次的积累量之间无关联） 就是说dp[i-1][k]的积累量只是与k有关  dp[i][j]的积累量至于j有关 由本次状态转移方程 dp