leetcode152.乘积最大子数组

思路源自

【小白都能听懂的算法课】【力扣】【Leetcode152】乘积最大子数组|动态规划|数组

动态规划,每一步求出以当前数结尾的最大乘积和最小乘积(因为存在负数)

java 复制代码
class Solution {
    public int maxProduct(int[] nums) {
        int result=nums[0];
        int curMax = nums[0], curMin = nums[0];
        for (int i = 1; i < nums.length; i++) {
            int tempMax = curMax, tempMin = curMin;
            curMax = Math.max(Math.max(tempMax * nums[i], tempMin * nums[i]), nums[i]);
            curMin = Math.min(Math.min(tempMax * nums[i], tempMin * nums[i]), nums[i]);
            result = Math.max(result, curMax);
        }
        return result;
    }
}
相关推荐
励志要当大牛的小白菜2 小时前
ART配对软件使用
开发语言·c++·qt·算法
qq_513970442 小时前
力扣 hot100 Day56
算法·leetcode
PAK向日葵3 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱装代码的小瓶子4 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
爱喝矿泉水的猛男5 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao5 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
YouQian7726 小时前
Traffic Lights set的使用
算法
go54631584657 小时前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
aramae7 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
大锦终8 小时前
【算法】前缀和经典例题
算法·leetcode