經(jīng)典問題：

給定一個int[]數(shù)組，求其最大子序列之和（條件：數(shù)組中不全部都是負數(shù)）。

最優(yōu)算法，線性時間復(fù)雜度：

public static int maxSubSum(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; }

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/shuada/p/3615727.html

總結(jié)

以上是生活随笔為你收集整理的java 求数组最大子序列之和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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