如果一定要取一个数,把还原为0写在记录最小值后面
sum+=a[i]; ans=max(ans,sum); sum=sum<0?0:sum;
否则写在前面
环上求最大连续子段和: 先做一遍最大连续子段和 再做一遍最小连续子段和 max(总和-最小连续子段和,最大连续子段和)即为答案 注:一定要取一个时要特判