最大连续子序列乘积（Java实现）

最新推荐文章于 2024-10-19 15:55:25 发布

念殊15

最新推荐文章于 2024-10-19 15:55:25 发布

阅读量541

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/wuprogrammer/article/details/105059905

版权

剑指offer 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了如何使用Java解决寻找整数数组中乘积最大的连续子序列问题，算法具有O(n)的时间复杂度和O(1)的空间复杂度。

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

1.题目

给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

2.解法

public int FindMaxProduct(int[] nums) {
    if (nums == null || nums.length == 0) {
         return 0;   
    }
    
    int max = nums[0], min = nums[0], result = nums[0];
    
    for (int i = 1; i < nums.length; i++) {
        // 要和最小值进行判断，如果遇到负数的话，最小值最大
         int tmp = max;
         max = Math.max(Math.max(max * nums[i], min * nums[i]), nums[i]);
         min = Math.min(Math.min(min * nums[i], tmp * nums[i]), nums[i]);
            
        // 求最大值一直在算，有可能越算越小
        if (max > result){
            resutl = max;
        }
            
    }
    return result;
}