雨尘之林

摘要： 第一种就是纯粹的暴力枚举起始、终点。 O(n^3) 第二种在第一种的基础上先进行初始化，将以第一个元素为起点，所有元素为终点的所有子列和存储在S数组中，所以在第三层循环中计算子列和是直接用S[j]-S[i-1]即可，这是利用了空间去换时间。O(n^2) 第三种也是O(n^2)，但是在第二种的基础上， 阅读全文