python实现leetcode之152. 乘积最大子数组

作者: 深圳都这么冷 | 来源:发表于2021-10-19 01:14 被阅读0次

LeetCode-152-乘积最大子数组
LeetCode 152. 乘积最大子数组 | Python
python实现leetcode之152. 乘积最大子数组
动态规划：152.乘积最大子数组， 121.买卖股票的最佳时机，
LeetCode 152. 乘积最大子序列(Maximum Pr
152. 乘积最大子数组
LeetCode 152. 乘积最大子数组
每周 ARTS 第 16 期
动态规划
152. 乘积最大子数组

解题思路

一遍扫描

152. 乘积最大子数组

代码

class Solution:
    def maxProduct(self, nums: List[int]) -> int:
        mx = mi = ans = nums[0]
        for i in range(1, len(nums)):
            tmx, tmi = mx, mi
            mi = min(tmi * nums[i], nums[i], tmx * nums[i])
            mx = max(tmx * nums[i], nums[i], tmi * nums[i])
            ans = max(mx, ans)
        return ans

效果图

LeetCode-152-乘积最大子数组
LeetCode-152-乘积最大子数组 152. 乘积最大子数组[https://leetcode-cn.com...
LeetCode 152. 乘积最大子数组 | Python
152. 乘积最大子数组题目来源：https://leetcode-cn.com/problems/maximu...
python实现leetcode之152. 乘积最大子数组
解题思路一遍扫描 152. 乘积最大子数组[https://leetcode-cn.com/problems/m...
动态规划：152.乘积最大子数组， 121.买卖股票的最佳时机，
/** 152.乘积最大子数组题目给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中...
LeetCode 152. 乘积最大子序列(Maximum Pr
152. 乘积最大子序列乘积最大子序列给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至...
152. 乘积最大子数组
152. 乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个...
LeetCode 152. 乘积最大子数组
题目给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该...
每周 ARTS 第 16 期
1. Algorithm 152. 乘积最大子序列（中等）描述：给定一个整数数组 nums ，找出一个序列中乘...
动态规划
求最大子数组，最大子乘积
152. 乘积最大子数组
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对...