Leetcode练习(Python)：数组类：第152题：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。
2021-02-08 03:16
阅读：577
标签：最大的 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
下一篇：JavaWeb-Filter
文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：数组类：第152题：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。
文章链接：http://soscw.com/index.php/essay/52450.html
文章标题：Leetcode练习(Python)：数组类：第152题：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。
文章链接：http://soscw.com/index.php/essay/52450.html
评论
亲，登录后才可以留言！