leetcode 628. Maximum Product of Three Numbers 最大的三个元素之积 + 暴力分析

悠悠 2022-06-03 05:36 148阅读 0赞

Given an integer array, find three numbers whose product is maximum and output the maximum product.

Example 1:  
Input: \[1,2,3\]  
Output: 6  
Example 2:  
Input: \[1,2,3,4\]  
Output: 24  
Note:  
The length of the given array will be in range \[3,104\] and all elements are in the range \[-1000, 1000\].  
Multiplication of any three numbers in the input won’t exceed the range of 32-bit signed integer.

本题题意很简单，首先做排序，其次考虑所有的情况即可

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    
    using namespace std;
    
    class Solution
    {
    public:
        int maximumProduct(vector<int>& nums) 
        {
            if (nums.size() <= 2)
                return 0;
            sort(nums.begin(), nums.end());
            int n = nums.size();
            int res = nums[n - 1] * nums[n - 2] * nums[n - 3];
            res = max(res, nums[n - 1] * nums[n - 2] * nums[0]);
            res = max(res, nums[n - 1] * nums[0] * nums[1]);
            res = max(res, nums[0] * nums[1] * nums[2]);
            return res;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 leetcode 628. Maximum Product of Three Numbers | 628. 三个数的最大乘积（Java）

题目 [https://leetcode-cn.com/problems/maximum-product-of-three-numbers/][https_leetcod

梦里梦外;/ 2022年10月18日 00:59/ 0 赞/ 177 阅读

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

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

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

相关 leetcode: 628. Maximum Product of Three Numbers

1.题目 Given an integer array, find three numbers whose product is maximum and output t

淩亂°似流年/ 2022年06月13日 11:12/ 0 赞/ 157 阅读

相关 LeetCode628. Maximum Product of Three Numbers 解题

先看看题目：先看看题目： Given an integer array, find three numbers whose product is maximum an

怼烎@/ 2022年06月05日 04:55/ 0 赞/ 179 阅读

相关 leetcode 628. Maximum Product of Three Numbers 最大的三个元素之积 + 暴力分析

Given an integer array, find three numbers whose product is maximum and output the maxim

悠悠/ 2022年06月03日 05:36/ 0 赞/ 149 阅读

相关 628.Maximum Product Of Three Numbers

> Given an integer array, find three numbers whose product is maximum > and output the

布满荆棘的人生/ 2022年05月30日 06:38/ 0 赞/ 121 阅读

相关 628. Maximum Product of Three Numbers

import java.util.Arrays; / Created by Joe on 2018/3/17. 628. Maximum Prod

约定不等于承诺〃/ 2022年05月29日 05:25/ 0 赞/ 130 阅读

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

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

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