給定乙個序列（至少含有 1 個數），從該序列中尋找乙個連續的子串行，使得子串行的和最大。
例如，給定序列[-2,1,-3,4,-1,2,1,-5,4]，
連續子串行[4,-1,2,1]的和最大，為6。
擴充套件練習:
若你已實現複雜度為 o(n) 的解法，嘗試使用更為精妙的分治法求解。
一開始用的最簡單最直接的方法，挨個的把每個子串行的和求一遍，時間複雜度o（n²），提交之後超時了。。。。。
嗯再換個方法，看了結題報告之後。。
第二種方法呢，動態規劃。遍歷一遍序列，從後向前遍歷，每次加進去乙個新的數字nums[i]，比較nums[i]和nums[i]+上次迴圈得到的sum的和，誰比較大，令sum等於較大的數字，然後令maxsum = 較大的數字（maxsum同sum比較誰比較大）。時間複雜度o(n)。
第三種方法，分治演算法，時間複雜度o(nlogn)，遞迴找出左半部分的最大子串行和，遞迴找出右半部分最大子串行和。
//方法一
public static int maxsubarray1(int nums)
}return maxsum;
}
//方法二
public static int maxsubarray2(int nums)
return maxsum;
}
//方法三
public static int maxsubarray(int nums)
public static int searchmax(int nums, int left, int right)
for (int i = mid +1, temp = numsmid; i <= right; i++)
if ( l >= r && l >= numsmid) return l;
if ( r >= l && r >= numsmid) return r;
return numsmid;
}
LeetCode 53 最大子序和
給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。高階 如果你已經實現複雜度為 o n 的解法，嘗試使用更為精妙的分治法求解。這道題本來是能做出...
LeetCode 53 最大子序和
題目鏈結 題目描述 給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。解決方法 解題思路 動態規劃,複雜度為 o n 令dp i 表示最後一項為...
LeetCode 53 最大子序和
給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6解釋 連續子陣列 4,1,2,1 的和最大，為 6。動態規劃 class solution def maxsubarray self,nums ty...