码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-04-25 16:44:14      阅读:116      评论:0      收藏:0      [点我收藏+]

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

题目:
给你一个整数数组 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 ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字)。

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

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!