題目：
給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。進階: 如果你已經實現復雜度為 O(n) 的解法，嘗試使用更為精妙的分治法求解。
思路：貪心法和分而治之
程序1：貪心發
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
length = len(nums)
auxiliary = nums[0]
temp_result = nums[0]
for index in range(1,length):
auxiliary = max(nums[index], auxiliary + nums[index])
temp_result = max(auxiliary, temp_result)
result = temp_result
return result
程序2：分而治之
官方思路示圖：
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
length = len(nums)
if length <= 1:
return nums[0]
left = self.maxSubArray(nums[0 : len(nums) // 2])
right = self.maxSubArray(nums[len(nums) //2 : len(nums)])
middle_left = nums[len(nums) // 2 - 1]
auxiliary_1 = 0
for index1 in range(len(nums) // 2 - 1, -1, -1):
auxiliary_1 += nums[index1]
middle_left = max(middle_left, auxiliary_1)
middle_right = nums[len(nums) // 2]
auxiliary_2 = 0
for index2 in range(len(nums) // 2, len(nums), 1):
auxiliary_2 += nums[index2]
middle_right = max(middle_right, auxiliary_2)
middle = middle_left + middle_right
result = max(left, right, middle)
return result