191 · 乘积最大子序列Maximum Product Subarray

最新推荐文章于 2025-06-06 21:33:25 发布

CMYing85

最新推荐文章于 2025-06-06 21:33:25 发布

阅读量67

点赞数

分类专栏：算法文章标签：算法动态规划 java

本文链接：https://blog.youkuaiyun.com/caomengying/article/details/117824178

版权

算法专栏收录该内容

232 篇文章

订阅专栏

本文解析了如何解决乘积最大子序列问题，通过实例演示了一段Java代码，介绍了如何遍历数组并更新最大乘积。理解并掌握这个经典问题有助于提升动态规划技巧。

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

191 · 乘积最大子序列Maximum Product Subarray

描述
找出一个序列中乘积最大的连续子序列（至少包含一个数）。
样例 1:

输入:[2,3,-2,4]
输出:6

public class Solution {
    /**
     * @param nums: An array of integers
     * @return: An integer
     */
    public int maxProduct(int[] nums) {
        // write your code here
        int max = Integer.MIN_VALUE ;
        int n = nums.length ;
        
        
        for(int i = 0 ; i < nums.length  ; i++){
            int temp = nums[i] ;
            for(int j = i+1 ; j < nums.length ; j++){
                max = Math.max(max , temp) ;
                temp = temp * nums[j] ;
            } 
            max = Math.max(max , temp) ;
            
        }
        
        return max ;
    }
}