給定一個整數陣列 nums ，找到一個具有最大和的連續子陣列（子陣列最少包含一個元素），返回其最大和。
示例：

輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。

這個題如果用暴力破解怕是複雜度有些過於高，可以採用動態規劃的思想，假設n[i]儲存前i個元素的最大連續和值，那麼對於第i+1個元素，是否加和i+1個元素的判斷條件就是n[i]是否大於0，如果大於0，那就可以繼續加和，如果小於0，那麼連續加和只會減小和值，所以直接另n[i+1]=nums[i+1]產生最大值，然後對比每個n[i]，最大的則為具有最大和的連續子陣列。對於這個題來說，不需要用n[i]儲存每一個連續子陣列的和，只需要儲存當前連續子陣列是否能夠繼續加和的判斷條件即可，用result來和n產生的每一個字陣列和進行對比，保留最大的即可。
C++原始碼：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int n = nums[0];
        int result = nums[0];
        for (int i=1;i<nums.size();i++)
        {
            if (n > 0)
                n += nums[i];
            else
                n = nums[i];
            if
 
 (n > result)
                result = n;
        }
        return result;
    }
};

python3原始碼：

class Solution:
    def maxSubArray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n = nums[0]
        result = nums[0]
        for i in range(1, len(
 
nums)):
            if n > 0:
                n += nums[i]
            else:
                n = nums[i]
            if n > result:
                result = n
        return result