本篇题解使用java代码,但是思想不仅限于java,愿君有所得特此感谢‘liuche’的思路!完整代码见尾部 1,结题思路 不使用暴力破解,因为会超时!如果想更快的解决这个问题,需要对于问题进行转换;主要是这个公式:这个公式比较难求解在具有两个变量:l与r,双份变量,双份难度!因此最好整成一个变量,那怎么办?举个例子 要求解 1+2+3+4+5+6 中第三个数字3到最后一个数字6之间的和可以怎么求? (1+2+3+4+5+6) - (1+2+3) + 3 有人说,那这样不是很繁琐???对的,但是这样我们发现公式中的变量只剩下一个,即r或者l,怎么说 我们令S(i)表示数组A从0->i...