华为题目152乘积最大子数组

关于这个题目我刚开始想用求最大求和的方法,也就是数组左右两个指针的移动的方式,就是以右边指针为导向把左边的指针一直往右边去移动,因为不会出现反转。这个就是乘积的会反转所以必须用新的方法。

复制代码
def maxProduct(self, nums):
    #首先要有判断是不是空
#这个要用if not nums,这个都可以判断,。因为如果if num is None无法判断[]这种情况
    if nums is None:
        return 0
    ans,da,xiao=nums[0],nums[0],nums[0]

    for i in range(1,len(nums)):
        num=nums[i]
        cun=da
#这里把da存cun了,因为后面xiao的时候要用到cun
        da=max(num,cun*num,xiao*num)
        xiao=min(num,cun*num,xiao*num)
        ans=max(ans,da)
    return ans
相关推荐
圣光SG6 小时前
Java操作题练习(七)
java·开发语言·算法
Cx330_FCQ7 小时前
Tmux使用
服务器·git·算法
熊猫钓鱼>_>8 小时前
ArkTS 装饰器总览:V1 / V2 / 通用装饰器完整学习笔记
笔记·学习·华为·交互·harmonyos·arkts·arkweb
拳里剑气8 小时前
C++算法:多源BFS
c++·算法·宽度优先·多源bfs
周倦岚8 小时前
ArkTS中的MVC、MVP、MVVM
华为·mvc·harmonyos
ysa0510309 小时前
【板子】短序列dp(换成维护更小常数维度的dp)
c++·笔记·算法·板子
shwill1239 小时前
PID 算法(三)--- 增量 PID ↔ 单神经元 PID 等价映射
linux·算法
达子6669 小时前
第16章_HarmonyOs开发图解之 音频
华为·音视频·harmonyos
wabs66610 小时前
关于图论【卡码网110.字符串迁移的思考】
数据结构·算法·图论
hanlin0310 小时前
刷题笔记:力扣第242、349题(哈希表)
笔记·算法·leetcode