JAVA算法：求最大连续子序列乘积问题（JAVA版本）

梅森上校

于 2019-06-09 23:14:41 发布

阅读量1.3k

点赞数 1

分类专栏：算法分析与设计 JAVA算法学习文章标签：算法分析与设计 JAVA算法设计最大连续子序列乘积

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/seagal890/article/details/91358875

版权

本文介绍了如何在JAVA中解决寻找数组中最大连续子序列乘积的问题，通过三种不同的解决方案（Solution 1, Solution 2, Solution 3），均得到相同的结果：20。" 21099183,2642113,Android环境配置：Google Maps API V2集成指南,"['Android开发', '地图服务', 'API集成', 'Google Play']

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

JAVA算法：求最大子数组乘积问题（JAVA版本）

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

问题分析

算法设计

Solution 1

package com.bean.algorithmbasic;

public class MaximumProductSubarray {
	
	/*
	 * 最大连续子数组乘积
	 * 
	 * 给定一个整形数组，求最大子数组的乘积。
	 * 
	 * 问题分析：
	 * 数组元素可能包含正数、负数和0.
	 * 另外，根据题目要求，子数组要连续。
	 * 
	 * */
	
	public static int maxProduct(int[] nums) {
		//如果数组为null或者数组长度为0，直接返回0.
        if (nums == null || nums.length == 0) {
            return 0;
        }
        
        //开始将A[0]分别设置为：最大值、最小值，和最终的返回结果。
        int max = nums[0], min = nums[0], result = nums[0];
        //从数组的第二个元素开始取值
        for (int i = 1; i < nums.length; i++) {
            int temp = max;
            
            //状态转换方程的定义和实现