首页 > 编程语言 > 详细

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

时间:2020-04-25 16:35:04      阅读:209      评论:0      收藏:0      [点我收藏+]
题目:
给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字)。
思路:
考虑数组中为负数的情况。
程序:
class Solution:
    def maxProduct(self, nums: List[int]) -> int:
        length = len(nums)
        if length <= 0:
            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 ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字)。

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!