溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
java中如何求數組中最大連續子序列的和？這個問題可能是我們日常學習或工作經常見到的。希望通過這個問題能讓你收獲頗深。下面是小編給大家帶來的參考內容，讓我們一起來看看吧！
時間復雜度為O(n)
只需要過一遍數組即可，但是需要深入理解這個數組的本質特征，即動態規劃的方法。
首先設置兩個變量，thisSum和maxSum。其中thisSum表示走到當前位置元素的和；maxSum表示走到當前位置下的連續子序列的最大和。
注意：如果thisSum為負，則直接將其置為0；如果thisSum大于maxSum，則將maxSum置為thisSum的值。
public static int maxSubArray(int[] nums)
{
int length = nums.length;
if(length <= 0)
return 0;
int CurSum = 0;
int max = Integer.MIN_VALUE;
for(int i = 0; i < length; i++)
{
if(CurSum <= 0) //當當前的和小于等于0，那么就給其置為當前元素的值
CurSum = nums[i];
else
CurSum += nums[i];
if(CurSum > max)
max = CurSum;
}
return max;
}感謝各位的閱讀！看完上述內容，你們對java中如何求數組中最大連續子序列的和大概了解了嗎？希望文章內容對大家有所幫助。如果想了解更多相關文章內容，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
