題目：

輸入一個 非空 整型陣列，數組裡的數可能為正，也可能為負。陣列中一個或連續的多個整陣列成一個子陣列。求所有子陣列的和的最大值。要求時間複雜度為O(n)。
樣例
輸入：[1, -2, 3, 10, -4, 7, 2, -5]
輸出：18

解答：

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