題目：對于一個有正有負的整數數組，請找出總和最大的連續數列。
給定一個int數組A和數組大小n，請返回最大的連續數列的和。保證n的大小小于等于3000。

測試樣例：
[1,2,3,-6,1]
返回：6

解析：暴力求解該題，會gg的，還是乖乖的想其他的辦法，dp問題。

public class MaxSum {public int getMaxSum(int[] A, int n) {int max=A[0];int sum=A[0];for(int i=1;i<n;i++){sum=Math.max(A[i], A[i]+sum);max=Math.max(sum, max);}return max;} }

總結

以上是生活随笔為你收集整理的《程序员面试金典》最大连续数列和的全部內容，希望文章能夠幫你解決所遇到的問題。

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