怎样创建自己的公众号,短视频seo关键词,微网站是什么,网易企业邮箱是什么代码思路#xff1a; 动态规划#xff0c;使用动态规划如果上一个数是大于0#xff0c;则加上#xff1b;如果小于0直接用0。这样做的好处就是最终直接是最大子数组和。
class Solution:def maxSubArray(self, nums: List[int]) - int:for i in range(1,len(nums)):nu… 代码思路 动态规划使用动态规划如果上一个数是大于0则加上如果小于0直接用0。这样做的好处就是最终直接是最大子数组和。
class Solution:def maxSubArray(self, nums: List[int]) - int:for i in range(1,len(nums)):nums[i] max(nums[i-1],0)return max(nums)
