最大子序和（44min）
給定乙個整數陣列 nums ，找到乙個具有最大和的連續子陣列（子陣列最少包含乙個元素），返回其最大和。
示例:輸入: [-2,1,-3,4,-1,2,1,-5,4]
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。
題解：思路：抽象成數學模型，每個數當前位置的和記為sum(n),sum(n)是有前面乙個數的和加上當前的數字，即sum(n)=sum(n-1)+an;但是這裡有乙個問題是，求連續子串行和時，如果前面都是負數，只有當前數字是整數，那肯定前面負數的值要去掉。像例題一樣，求連續子串行和時，前三個數就去掉了。這裡我想到判斷前面幾個數的子串行和時，如果前面的和是小於0的，那麼就把前面的和置為當前值，相當於沒有要前面幾個數的和。如果前面的和是大於0，但是當前值和前面和的和是小於0的，那麼當前的和應該被置為0；
**如下：
classsolution
int sum=new
int[len];
sum[
0]=nums[0
];
for(int i=1;i)
else
}int max=-10000
;
for(int j=0;j)
}return
max;
}}
這道題做完真開心，以前上課講過，但是不知道為啥，而且現在一點印象沒有，這次是自己想出來，並且想明白的，哈哈。
最大子序和
演算法一 對這個問題，有乙個相對複雜的 o nlogn 的解法，就是使用遞迴。如果要是求出序列的位置的話，這將是最好的演算法了 因為我們後面還會有個 o n 的演算法，但是不能求出最大子串行的位置 該方法我們採用 分治策略 divide and conquer 在我們例子中，最大子串行可能在三個地方...
最大子序和
給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。方法一 雙指標窮舉法 思路 要找到最大和的連續陣列，那麼就將所有可能的和都拿到，取到最大的即...
最大子序和
給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。高階 如果你已經實現複雜度為 o n 的解法，嘗試使用更為精妙的分治法求解。分析 1.暴力遍歷...