java最大子序列和算法分析

最新推荐文章于 2020-11-09 15:51:53 发布

xuehua1987

最新推荐文章于 2020-11-09 15:51:53 发布

阅读量133

点赞数

分类专栏： java开发数据结构和算法，排序数据结构和算法文章标签：算法 java 最大子序列和

本文链接：https://blog.csdn.net/xuehua1987/article/details/84119417

版权

java开发同时被 3 个专栏收录

27 篇文章 0 订阅

订阅专栏

数据结构和算法

6 篇文章 0 订阅

订阅专栏

数据结构和算法，排序

4 篇文章 0 订阅

订阅专栏

/**
* 算法一
*/
public int maxSubSum(int []a){
int maxSum = 0;
for(int i=0;i<a.length;i++){
for(int j = i;j<a.length;j++){
int thisSum = 0;
for(int k = i;k<j;k++){
thisSum += a[k];
}
if(thisSum>maxSum){
maxSum = thisSum;
}
}
}
return maxSum;
}
/**
* 算法二
*/
public int maxSubSumSecond(int []a){
int maxSum = 0;
for(int i=0;i<a.length;i++){
int thisSum = 0;
for(int j=i;j<a.length;j++){
thisSum += a[j];
if(thisSum > maxSum){
maxSum = thisSum;
}
}

}
return maxSum;
}
/**
* 算法三
*/
public int maxSubSumThird(int []a){
int maxSum = 0;
int thisSum = 0;
for(int i=0;i<a.length;i++){
thisSum += a[i];
if(thisSum>maxSum){
maxSum = thisSum;
}
else if(thisSum<0) {
thisSum = 0;
}
}
return maxSum;
}

[url]http://wgyblog.com[/url]