牛客网：NC83 连续子数组的最大乘积

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 719 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #职场和发展

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

本文介绍了一种使用Java实现的动态规划方法来解决整数数组中最大乘积问题。通过遍历数组，维护当前最大值和最小值，更新每一步的乘积，最终找到整个数组的最大乘积结果。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int maxProduct (int[] nums) {
        // write code here
        int n = nums.length;
        int max = nums[0];
        int min = nums[0];
        int result = nums[0];
        for (int i = 1; i < n; i++){
            int temp = max;
            max = Math.max(nums[i], Math.max(max * [i] , min * nums[i]));
            min = Math.min(nums[i], Math.min(temp * nums[i], min * nums[i]));
            result = Math.max(max, result);
        }
        return result;
    }
}