最长连续子序列和的所含元素 -- Kadane算法拓展

建议先回顾经典Kadane算法 -- 最长连续子序列和：
最大连续子序列和（动态规划 -- 经典Kadane算法）-CSDN博客

拓展代码：

def max_subarray_sum(nums):global_max = current_max = nums[0]left = right = temp = 0for i in range(1, len(nums)):if nums[i] > current_max + nums[i]: # # 更换起始点current_max = nums[i]# temp = i # 也可以用temp作为保险记录，防止出错left = ielse:current_max += nums[i]if current_max > global_max: # 如果当前连续子序列还可以边长，更新global_max，并且记录右边界leftglobal_max = current_max# left ,right = temp, i # 记录每一满足的区间right = ireturn global_max, nums[left:right+1] # 取不到右边界，需要+1nums = [-2,1,-3,4,-1,2,1,-5,4]global_max, subarray = max_subarray_sum(nums)
print(global_max)  
print(subarray)'''
6
[4, -1, 2, 1]'''