华为题目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
相关推荐
小蒋学算法18 分钟前
算法-交替删除操作后最后剩下的整数-跟着灵茶山艾府学算法
数据结构·算法
荆棘鸟智能32 分钟前
林业遥感长势评估怎么做?从NDVI时序分析到LiDAR蓄积量回归
人工智能·算法·智慧林业
OH_TPC1 小时前
HarmonyOS APP开发---“智泊“智能停车App,需要用到这个库
华为·harmonyos·鸿蒙
hhb_6181 小时前
AIRAGDebug:一键定位RAG链路异常
人工智能·python·算法
朝朝辞暮i2 小时前
C++ 第 6 课:switch —— 多状态选择
开发语言·c++·算法
苏打豆2 小时前
Pinocchio源码阅读——刚体运动物理量空间变换及求导
c++·线性代数·算法·矩阵·机器人
FluxArt3 小时前
GPT Image 2.5 中文提示词教程:Flux Art 可复用模板
前端·gpt·算法
思麟呀3 小时前
位运算:从一个整数到一个集合
c语言·数据结构·c++·算法
阜阳山君GEO3 小时前
豆包 SEED 新版本 GEO 优化:信源金字塔、打分体系与避坑落地指南
人工智能·算法
晓天衡宇•评测社区3 小时前
晓天衡宇亮相 2026 云栖大会:迈向更可信的高质量评测
人工智能·算法·机器学习