华为题目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
相关推荐
疯狂打码的少年1 小时前
【数据结构】图的遍历:深度优先搜索(DFS)
数据结构·笔记·算法·深度优先
-凌凌漆-2 小时前
【freertos】Task创建(v2)
java·开发语言·算法
独守一片天3 小时前
鸿蒙新生态服务卡片设计与状态同步
华为·harmonyos
Nil2083 小时前
leetcode 24两两交换链表中的节点
算法·leetcode·链表
.格子衫.3 小时前
033动态规划之状态压缩DP——算法备赛
算法·动态规划
ysa0510303 小时前
c++常用自带函数用法与注意
c++·笔记·算法
带多刺的玫瑰4 小时前
Leecode#4刷题之寻找两个正序数组的中位数
java·前端·算法
土司大王5 小时前
LeetCode hot100——除了自身以外数组的乘积
数据结构·算法·leetcode
IvanCodes5 小时前
RAG 实战教程(三):向量数据库检索算法,KNN、IVF、HNSW 与 Faiss 实战
人工智能·算法·agent