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

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

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

我的想法是：

记录所求序列的索引；

如果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 << "}";
}