java算法----求最大子序列

最新推荐文章于 2021-02-28 02:43:44 发布

yjz764297625

最新推荐文章于 2021-02-28 02:43:44 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java

本文链接：https://blog.youkuaiyun.com/yjz764297625/article/details/84439038

java 专栏收录该内容

155 篇文章

订阅专栏

本文介绍了一个用于寻找一组整数中最大子序列和的算法实现。通过实例演示了如何使用该算法来找到最大子序列的和，例如对于数组{-2，11，-4,13，-5,2}

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


package com.shuobaotang.interview;

/**
 * 求出最大子序列的值
 * 如果输入为：{-2，11，-4,13，-5,2}
 * 那么答案是20
 * @author yangjianzhou
 *
 */
public class Problem3 {

	public static void main(String[] args) {

		Problem3 p = new Problem3();
		int[] a = {-2,11,-4,13,-5,2};
		System.out.println(p.maxmunSubsequenceSum(a));

	}	

	public int maxmunSubsequenceSum(int [] a){

		int maxSum =0;
		int thisSum = 0;
		int seqEnd;
		int seqStart;
		for(int i=0,j=0;j<a.length;j++){
			thisSum =thisSum+a[j];
			if(thisSum>maxSum){
				maxSum = thisSum;
				seqStart =i;
				seqEnd =j;
			}else if(thisSum<0){
				i = j+1;
				thisSum =0;
			}
		}
		return maxSum;
	}
}