连续子数组的最大乘积、最小乘积

最新推荐文章于 2025-06-14 23:03:24 发布

二十六画生的博客

最新推荐文章于 2025-06-14 23:03:24 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java SSM 算法笔试面经 LeetCode 剑指Offer 后端/大数据文章标签：连续子数组最大乘积最小乘积

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/77508027

Java SSM 同时被 3 个专栏收录

520 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

笔试面经 LeetCode 剑指Offer 后端/大数据

226 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

算法

98 篇文章

订阅专栏

博客探讨了如何找到一串连续子数组，使得其元素乘积达到最大和最小值。通过动态规划和数学技巧，可以有效地解决这个问题，对于最大乘积，需要注意负数的影响；对于最小乘积，需要考虑包括0的情况。该算法在数组处理和算法设计中具有广泛应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Main {
    public int maxProduct(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        int n = nums.length;
        int maxHerePre = nums[0];
        int minHerePre = nums[0];
        int maxSofar = nums[0];//最大乘积
        int minSofar = nums[0];//最小乘积
        int maxHere, minHere;
        for (int i = 1; i < n; i++) {//下标从1开始
            maxHere = Math.max(Math.max(maxHerePre * nums[i], minHerePre * nums[i]), nums[i]);
            minHere = Math.min(Math.min(maxHerePre * nums[i], minHerePre * nums[i]), nums[i]);
            maxSofar = Math.max(maxSofar, maxHere);//连续子数组最大乘积
            minSofar = Math.min(minSofar,minHere);//连续子数组最小乘积
            maxHerePre = maxHere;
            minHe