Java实现 LeetCode 628 三个数的最大乘积（暴力大法）

快来打我* 2023-07-19 10:51 64阅读 0赞

## 628. 三个数的最大乘积 ##

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

示例 1:

输入: \[1,2,3\]  
输出: 6  
示例 2:

输入: \[1,2,3,4\]  
输出: 24  
注意:

给定的整型数组长度范围是\[3,104\]，数组中所有的元素范围是\[-1000, 1000\]。  
输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

PS：  
两种可能，一种全是正数，  
一种两个负数，一个整数  
二者取一

class Solution { 
      
    
        public int maximumProduct(int[] nums) { 
            int min1=Integer.MAX_VALUE,min2=Integer.MAX_VALUE;
            int max1=Integer.MIN_VALUE,max2=Integer.MIN_VALUE,max3=Integer.MIN_VALUE;
            for(int i:nums){ 
                if(i<min2){ 
                    if(i<min1){ 
                        min2=min1;
                        min1=i;
                    } else { 
                        min2=i;
                    }
                }
                if(i>max3){ 
                    if(i>max2){ 
                        if(i>max1){ 
                            max3=max2;
                            max2=max1;
                            max1=i;
                        } else { 
                            max3=max2;
                            max2=i;
                        }
                    } else { 
                        max3=i;
                    }
                }
            }
            return Math.max(max3*max2*max1,max1*min1*min2);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode】628. 三个数的最大乘积

【LeetCode】628. 三个数的最大乘积给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。排序全是负数；全是正数；有负

Myth丶恋晨/ 2024年03月31日 16:52/ 0 赞/ 175 阅读

相关 628. 三个数的最大乘积 ——【Leetcode每日一题】

628. 三个数的最大乘积给你一个整型数组 `nums` ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1： > 输入：nums = \[1,2

た入场券/ 2024年03月24日 13:57/ 0 赞/ 118 阅读

相关 628. 三个数的最大乘积

1. 三个数的最大乘积给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: [1,2,3] 输出: 6

淡淡的烟草味﹌/ 2023年07月26日 05:29/ 0 赞/ 48 阅读

相关 Java实现 LeetCode 628 三个数的最大乘积（暴力大法）

628. 三个数的最大乘积给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: \[1,2,3\] 输出: 6 示例

快来打我*/ 2023年07月19日 10:51/ 0 赞/ 65 阅读

相关 628三个数的最大乘积

题目给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。思路错误解法：一开始看见时就想到用排序，因为排序完后我们就可以取

亦凉/ 2023年01月10日 03:40/ 0 赞/ 277 阅读

相关 LeetCode题目#628（数组类）——三个数的最大乘积

原题链接与题目： https://leetcode-cn.com/problems/maximum-product-of-three-numbers/ ![在这里插入图

小鱼儿/ 2023年01月08日 05:21/ 0 赞/ 219 阅读

相关（js）leetcode 628. 三个数的最大乘积

题目： > 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 > > 示例 1： > > 输入：nums = \[1,2,3\]

超、凢脫俗/ 2022年10月25日 04:49/ 0 赞/ 240 阅读

相关 LeetCode--628. 三个数的最大乘积(C++描述)

// Source : https://leetcode-cn.com/problems/maximum-product-of-three-numbers/submission

朱雀/ 2022年09月15日 11:49/ 0 赞/ 278 阅读

相关 628 三个数的最大乘积（分类讨论）

1. 问题描述：给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1：输入：nums = \[1,2,3\] 输出：6

- 日理万妓/ 2022年09月01日 13:51/ 0 赞/ 280 阅读

相关 LeetCode628. 三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输

叁歲伎倆/ 2022年05月22日 00:49/ 0 赞/ 277 阅读