给出一个int类型的数组,如
-2,-4,-7,-20,1,1,1,1,-10,1,1,1,5,-10,10,10,10,-25,10,10,10,10,10,10,-300
这个数组的每个子串值相比较,很明显,最大的是由 10 10 10 -25 10 10 10 10 10 10组成的值为65的值。然后我们有两种方法具体实现,
第一种,它是O(n2)方级的,这种就和九九乘法表一样,用第一个子串去挨个的与其他的子串求和,然后在用第二个子串与剩余的子串求和,以此类推,然后在比较出来最大的那个值是多少,子串是多少,这种虽然想起来很简单,但是计算机实现就不是