最大相连子序列和及相应的下标

关于最大子序列和问题，以前已经解决    点击打开链接

但是并没有给出具体序列的那些相应的下标，为此，这次作为补充。

我的想法是：

记录所求序列的索引；

如果thisSum<0,那么i+1有可能成为 开始下标begin； 

从thisSum>maxSum能得出结束下标end；

最后从存储可能的开始下标数组中 找到<end的最后一次更新的begin即可。

代码如下：

//记录所求序列的索引//如果thisSum<0，从下一个开始记录开始//从maxSum能得出end//最后找到 &a){int maxSum = 0, thisSum = 0;vector b{ 0 };int end = 0, begin = 0;for (int i = 0; i < a.size(); ++i){thisSum += a[i];if (thisSum > maxSum) {maxSum = thisSum;end = i;}else if (thisSum <= 0) {thisSum = 0;b.push_back(i+1);}}for (int j = 0; j < b.size(); ++j){if (b[j] <= end)begin = b[j];}cout << maxSum << endl;cout << "{" << begin << " , " << end << "}";}