这期内容当中小编将会给大家带来有关LeetCode中怎么求乘积最大子数组,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
class Solution: def maxProduct(self, nums: List[int]) -> int: max_st, min_st = [0] * len(nums), [0] * len(nums) max_st[0], min_st[0] = nums[0], nums[0] for i in range(1,len(nums)): if nums[i]>=0: max_st[i] = max(nums[i],nums[i]*max_st[i-1]) min_st[i] = min(nums[i],nums[i]*min_st[i-1]) else: max_st[i] = max(nums[i],nums[i]*min_st[i-1]) min_st[i] = min(nums[i],nums[i]*max_st[i-1]) return max(max_st)
上述就是小编为大家分享的LeetCode中怎么求乘积最大子数组了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注天达云行业资讯频道。