53. 最大子数组和（中等）- 普通数组

给你一个整数数组 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