【Java】LeetCode乘积最大子序列

刺骨的言语ヽ痛彻心扉 2023-06-01 15:00 18阅读 0赞

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

**示例 1**:

输入: [2,3,-2,4]
    输出: 6
    解释: 子数组 [2,3] 有最大乘积 6。

**示例 2:**

输入: [-2,0,-1]
    输出: 0
    解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

package Leetcode;
    
    public class 乘积最大子序列 {
        
        public  static int maxProduct(int[] nums) {
        
            int len = nums.length;
            if (len == 0) {
        
                return 0;
            }
            int max=nums[0];
            int min=nums[0];
            int result=nums[0];
            for(int i=1;i<len;i++){
        
                int getmax=Math.max(Math.max(max*nums[i],min*nums[i]),nums[i]);
                int getmin=Math.min(Math.min(max*nums[i],min*nums[i]),nums[i]);
                        max=getmax;
                        min=getmin;
    
                        result=Math.max(result,max);
            }
            return result;
        }
    
        public static void main(String[] args) {
        
            int[] a = {
        2, 3, -2, 4};
            System.out.println(maxProduct(a));
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNDE2MjI2_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNDE2MjI2_size_16_color_FFFFFF_t_70]: /images/20230601/aab16cc051904d46a4a8799a4e0d1d13.png

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关 lintcode 191. 乘积最大子序列

找出一个序列中乘积最大的连续子序列（至少包含一个数）。样例样例 1: 输入:[2,3,-2,4] 输出:6 样例 2:

阳光穿透心脏的1/2处/ 2023年07月05日 11:51/ 0 赞/ 39 阅读

相关 Python乘积最大子序列问题

乘积最大子序列问题应用案例解法1 思路分析代码实现解法2 思路分析

淡淡的烟草味﹌/ 2023年07月04日 15:39/ 0 赞/ 16 阅读

相关 LeetCode 152. 乘积最大子序列

解题思路 dp\[i\]表示以nums\[i\]结尾的子数组的最大乘积。需要讨论nums\[i\]的正负当nums\[i\]>0时，需要向前找到第一个非正数，

淡淡的烟草味﹌/ 2023年07月03日 06:06/ 0 赞/ 19 阅读

相关【Java】LeetCode乘积最大子序列

给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1: 输入: [2,3,-2,4] 输出: 6 解

刺骨的言语ヽ痛彻心扉/ 2023年06月01日 15:00/ 0 赞/ 19 阅读

相关乘积最大子数组

一、前言回顾前文[《最大子数组》][Link 1]，求解的是最高点到最低点差值，后经转换为累加和最大的子数组。对这个问题再扩展一下，将加给为乘，连续乘积最大的数组怎样求

川长思鸟来/ 2023年02月09日 13:24/ 0 赞/ 96 阅读

相关乘积最大子数组

乘积最大子数组 1、参考资料 https://leetcode-cn.com/problems/maximum-product-subarray/ 2、题目要求

柔情只为你懂/ 2022年12月08日 01:47/ 0 赞/ 408 阅读

相关子数组最大乘积

给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。例如arr=\[-2.5，4，0，3，0.5，8，-1\]，子数组\[3，0.5，8\]

不念不忘少年蓝@/ 2022年08月18日 02:15/ 0 赞/ 264 阅读

相关 LeetCode 152.Maximum Product Subarray (乘积最大子序列)

题目描述：给定一个整数数组 `nums` ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1: 输入: [2,3,-2,4] 输出

喜欢ヅ旅行/ 2022年05月08日 19:48/ 0 赞/ 255 阅读

相关 leetcode152. 乘积最大子序列(dp)

给定一个整数数组 `nums` ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1: 输入: [2,3,-2,4] 输出: 6

àì夳堔傛蜴生んèń/ 2021年09月28日 15:36/ 0 赞/ 351 阅读

相关 152.乘积最大子数组

//给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 // // 示例 1: // 输入

梦里梦外;/ 2021年06月22日 15:38/ 0 赞/ 501 阅读