Leetcode练习(Python)：数组类：第152题：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。

2021-02-08 03:16

阅读：501

标签：最大的 python ret div 思路 max 程序 product nbsp

题目：

给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。

思路：

考虑数组中为负数的情况。

程序：

class Solution:

def maxProduct(self, nums: List[int]) -> int:

length = len(nums)

if length

return 0

if length == 1:

return nums[0]

result = nums[0]

auxiliary_max = [0] * length

auxiliary_min = [0] * length

auxiliary_max[0] = nums[0]

auxiliary_min[0] = nums[0]

for index in range(1, length):

if nums[index] >= 0:

auxiliary_max[index] = max(auxiliary_max[index - 1] * nums[index], nums[index])

auxiliary_min[index] = min(auxiliary_min[index - 1] * nums[index], nums[index])

else:

auxiliary_max[index] = max(auxiliary_min[index - 1] * nums[index], nums[index])

auxiliary_min[index] = min(auxiliary_max[index - 1] * nums[index], nums[index])

result = max(result, auxiliary_max[index])

return result

Leetcode练习(Python)：数组类：第152题：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。

标签：最大的 python ret div 思路 max 程序 product nbsp

原文地址：https://www.cnblogs.com/zhuozige/p/12773548.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：数组类：第152题：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。
文章链接：http://soscw.com/index.php/essay/52450.html

亲，登录后才可以留言！