求数组的子数组之和的最大值

      有一个N个元素的字数组，有正有负，怎么求这个数组的子数组的最大值呢？在编程之美上看了很多解法，觉得思想都很复杂；这里例举一个个人觉得比较容易理解的：

//to record the current begin and current max total;
int cur_begin=0;
int cur_total=0;
//to record the max value of the array,and the begin and end
int max_begin=-1;
int max_pos=-1;
int max_total=0;
for(int i=0;i<A.length;i++){
if(cur_total+A[i]<0){
cur_total=0;
cur_begin +=1;
}
else{
cur_total +=A[i];
if(cur_total > max_total){
max_total=cur_total;
max_begin=cur_begin;
max_pos=i;
}}}
// if all the number is negative
if(max_begin<0){
int max=A[0];
for(int i=0;i<A.length;i++){
if(A[i]>max){
max=A[i];
}}}
时间复杂度为O（N），并且可以记录字数组的位置。