class Solution: def maxProduct(self, nums: List[int]) -> int: n = len(nums) f_max = [0] * n f_min = [0] * n f_max[0] = f_min[0] = nums[0] for i in range(1, n): x = nums[i] f_max[i] = max(f_max[i - 1] * x, f_min[i - 1] * x, x) f_min[i] = min(f_max[i - 1] * x, f_min[i - 1] * x, x) return max(f_max)
点赞 评论

相关推荐

asodh:很久没有刷到过这种尸体暖暖的帖子了,你一定也是很优秀的mentor👍
投递平安产险科技中心等公司6个岗位
点赞 评论 收藏
分享
昨天 12:44
已编辑
门头沟学院 Java
查看18道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务