最大连续子序列

def maxSubArray(self, nums): # 判断特殊情况 if len(nums) == 1: return nums[0] # 先初始化 max_ret = nums[0] cur_max = last_max = nums[0] for i in range(1, len(nums)): # 之前的最大连续子序列 和 当前的值 进行比较！！ if last_max + nums[i] < nums[i]: cur_max = nums[i] else: cur_max = last_max + nums[i] # 保存最大值 if cur_max > max_ret: max_ret = cur_max # 保存当前为止的最大值 last_max = cur_max return max_ret