經典問題：

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

最優算法，線性時間復雜度：

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; }

?

?

?

轉載于:https://www.cnblogs.com/shuada/p/3615727.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。