zoukankan      html  css  js  c++  java
  • 求连续子数组的最大乘积

    def maxProduct(arr):
        if len(arr)==1:
            return arr
        max_val=arr[0]
        min_val=arr[0]
      #用于保存最大乘积的结果 res
    =arr[0] for i in range(1,len(arr)):
            #保留上一次计算的最大值,以便带入下面求解三者最大值,如果没有tmp_value,带入后面求min_val的时候,用max_val求三者最大值就不是上次的max_val了
         tmp_max=max_val 
         #往前走一步的最大乘积必然在这三个中产生,因为有负数可能出现,所以保留最小乘积值 max_val
    =max(max(tmp_max*arr[i],min_val*arr[i]),arr[i]) min_val=min(min(tmp_max*arr[i],min_val*arr[i]),arr[i])
         #当前最大乘积与历史保存的最大乘积进行比较,留下最大的乘积即可 res
    =max(max_val,res) return res
  • 相关阅读:
    0603 学术诚信与道德
    0601 新的冲刺
    0525 Scrum 项目7.0
    0523 Scrum 项目6.0
    0518 Scrum项目5.0
    0512 Scrum 4.0
    0512 操作系统之进程调度
    0511 backlog
    0506 Scrum 项目1.0
    复利计算再升级
  • 原文地址:https://www.cnblogs.com/gczr/p/8330562.html
Copyright © 2011-2022 走看看