对于一个数组 如果要求其连续子段和
首先我们从第一个位置开始进行累加,那么当遇到负数时到底时继续向前加还是从下一个位置从0开始呢?
即要考虑的问题时下一个位置是否要从0开始,而相对于下一个位置来说,只要前面一段连续区间内子段和大于0就应该加上,因为这样必然会比从该位置重新开始所得到的连续子段和更大。(一定要把这一点想通)
题目:
1191. K 次串联后最大子数组之和
想复杂了!!看了题解之后还蛮好理解的!https://leetcode-cn.com/problems/k-concatenation-maximum-sum/