class Solution:
"""
53. 最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
子数组 是数组中的一个连续部分
"""
def maxSubArray(self, nums: List[int]) -> int:
# 思路:动态规划(dynamic programming
leetcode第53题python版最大子数组和动态规划法
最新推荐文章于 2022-11-03 14:46:41 发布