LeetCode——Maximum Product Subarray

最新推荐文章于 2025-03-25 21:56:42 发布

sanfendi

最新推荐文章于 2025-03-25 21:56:42 发布

阅读量2.1k

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/laozhaokun/article/details/41355317

版权

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种用于寻找数组中最大连续乘积子数组的算法，通过迭代计算每一步的最大值和最小值来解决负数导致的问题。

摘要由CSDN通过智能技术生成

Find the contiguous subarray within an array (containing at least one number) which has the largest product.

For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the largest product = 6.

原题链接：https://oj.leetcode.com/problems/maximum-product-subarray/

求数组中的最大连续乘积。

	public int maxProduct(int[] A) {
		if (A == null || A.length == 0)
			return 0;
		int max = A[0], min = A[0], result = A[0];
		for (int i = 1; i < A.length; i++) {
			int inner_max = max;
			max = Math.max(Math.max(max * A[i], A[i]), min * A[i]);
			min = Math.min(Math.min(inner_max * A[i], A[i]), min * A[i]);
			result = Math.max(max, result);
		}
		return result;
	}