苏州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)
