给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。
分析
- 假设子数组是包含某个元素，那它需要满足前面的不拖后腿，拖了后腿就不如暂时只包含自己
- 需要注意的点是当前值是必须要包含的，就看前面的是否还有必要加进去
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
res = float("-inf")
tmp_res = 0
for num in nums:
if tmp_res + num <= num:
tmp_res = num
else:
tmp_res += num
if tmp_res > res:
res = tmp_res
return res
网友评论