package arithmetic;/*** @author SHI* 求一個(gè)數(shù)組中相加值最大的連續(xù)序列元素*/ public class MaxSequence {public static void main(String[] args) {int[] a=new int[]{-2,9,-3,4,-6,7,-6,4};findBigSequence(a);}/*** 思想： (1)計(jì)算出該數(shù)組的所有元素和，假設(shè)該值為最大* (2)從數(shù)組下標(biāo)1到a.length-1依次求和，每循環(huán)求得一個(gè)值就與假設(shè)的最大值比較* @param a*/public static void findBigSequence(int[] a) {int sum = 0;for(int i=0;i<a.length;i++) {sum += a[i];}int max = sum;int start = 1;int flag = 0;int sum1 = 0;//比較，滿足條件就交換for(;start<a.length;start++) {sum1 += a[start];if(max < sum1) {max = sum1;flag = start;}}//打印找到的序列元素for(int i = 0;i<flag;i++) {System.out.print(a[i] + " ");}} }

轉(zhuǎn)載于:https://www.cnblogs.com/shi-blog/p/4254586.html

總結(jié)

以上是生活随笔為你收集整理的算法题：找出一个数组中相加值最大的连续序列元素的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。