数组的 连续子序列最大和

来源:互联网 发布:java编程用什么笔记本 编辑:程序博客网 时间:2024/05/20 20:47

思路:

  1 遍历数组,如果当前累加和小于 0 就让和等于0;否则就保留最大的当前累加和

int maxSubArray(int A[], int n) {        int sum=0;        if(n==0)            return sum;        int maxSum=A[0];        for(int i=0;i<n;i++){            if(sum<0){                sum=0;            }            sum+=A[i];            maxSum=max(maxSum,sum);        }        return maxSum;    }


阅读全文
0 0
原创粉丝点击