暴力求解法 开始时想到了暴力求解法，最差情况下是O(nn)的时间复杂度，很不幸，超时了。但至少在面试的时候，可以在有限的时间内给出一个基本解法，思路是这样的：1 在数组arr(left, right)中找出最大和第二大的数的位置pos1和pos2；这样就将arr划分成了3段： left,..., pos1, ..., pos2, ..., right2 arr(pos1~pos2)直接的容量s可以直接计算出来；3 那么s(arr, left, right) = s + s(arr, left, pos1) + s(arr, pos2, right)最优情况下，每次能对半划分，这个时间复杂度就...
