DP之最大连续子序列

最大连续子序列

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