zoukankan      html  css  js  c++  java
  • LeetCode 152. 乘积最大子数组

    给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。

    示例 1:
    输入: [2,3,-2,4]
    输出: 6
    解释: 子数组 [2,3] 有最大乘积 6。

    示例 2:
    输入: [-2,0,-1]
    输出: 0
    解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

    class Solution:
        def maxProduct(self, nums: List[int]) -> int:
            if len(nums)==1:
                return nums[0]
            dp_min = nums[0]
            dp_max = nums[0]
            ans = nums[0]
            #dp_min_list = []
            #dp_max_list = []
            #dp_min_list.append(dp_min)
            #dp_max_list.append(dp_max)
            for i in range(1,len(nums)):
                dp_min_last,dp_max_last = dp_min,dp_max
                dp_min = min([dp_min_last*nums[i],dp_max_last*nums[i],nums[i]])
                dp_max = max([dp_min_last*nums[i],dp_max_last*nums[i],nums[i]])
                #dp_min_list.append(dp_min)
                #dp_max_list.append(dp_max)
                ans = max([ans,dp_max])
            #print(dp_min_list)
            #print(dp_max_list)
            return ans
    
  • 相关阅读:
    OC面向对象—封装
    OC内存管理
    OC方法和文件编译
    OC语言基础知识
    OC语言前期准备
    C语言指针基础
    C语言字符串
    C语言数组
    C语言内存分析
    C语言函数
  • 原文地址:https://www.cnblogs.com/sandy-t/p/13288155.html
Copyright © 2011-2022 走看看