Killing LeetCode [53] 最大子数组和

**最大子数组和**

**题目描述**

给定一个整数数组 `nums`，找到其中最大的连续子数组的和。

**示例1**

输入：`[-2, -3,4, -1, -2,1,5, -3]`

输出：`7`

解释：最大子数组为 `[4, -1, -2,1,5]`，其和为 `7`。

**示例2**

输入：`[1]`

输出：`1`

解释：最大子数组为 `[1]`，其和为 `1`。

**示例3**

输入：`[-1, -2, -3, -4, -5]`

输出：`-1`

解释：最大子数组为 `[-1]`，其和为 `-1`。

**解决方案**

我们可以使用动态规划来解决这个问题。动态规划是一种将原问题分解成多个子问题的方法，然后求解这些子问题以找到原问题的答案。

**代码实现**

def maxSubArray(nums):
 """
 找到最大子数组和 Args:
 nums (list): 整数数组 Returns:
 int: 最大子数组和 """
 # 初始化最小值和当前最大值 min_val = float('inf')
 curr_max =0 # 遍历数组 for num in nums:
 # 更新当前最大值 curr_max = max(num, curr_max + num)
 # 更新最小值 min_val = min(min_val, curr_max)

 return curr_max

# 测试案例1nums = [-2, -3,4, -1, -2,1,5, -3]
print(maxSubArray(nums)) # 输出：7# 测试案例2nums = [1]
print(maxSubArray(nums)) # 输出：1# 测试案例3nums = [-1, -2, -3, -4, -5]
print(maxSubArray(nums)) # 输出：-1