leetcode 628. 三个数的最大乘积（排序）

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

示例 1:

输入: [1,2,3]
输出: 6

解题思路

最大的乘积可能有两种情况
1.两个最小负数和一个最大正数
2.三个最大正数

代码

class Solution {public int maximumProduct(int[] nums) {Arrays.sort(nums);return Math.max(nums[0]*nums[1]*nums[nums.length-1],nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3]);}
}

leetcode 628. 三个数的最大乘积（排序）相关推荐

LeetCode 628. 三个数的最大乘积
1. 题目给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积. 示例 1: 输入: [1,2,3] 输出: 6示例 2: 输入: [1,2,3,4] 输出: 24注意: 给定的整型 ...
leetcode 628. Maximum Product of Three Numbers | 628. 三个数的最大乘积（Java）
题目 https://leetcode-cn.com/problems/maximum-product-of-three-numbers/ 题解找到三个数的最大乘积.先给数组排序,考虑可能有负数的情 ...
leetcode（3）——414. 第三大的数(C++中的 set，::作用符号，迭代器),628 三个数的最大乘积(sort函数的用法)
文章目录前言 414 程序疑惑 set ::在c++中什么意思一.作用域符号: 二.全局作用域符号: 三.作用域分解运算符: C++ 迭代器 628 程序疑惑 sort函数前言大佬的程序, ...
力扣628. 三个数的最大乘积
题目描述给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积. 示例示例 1:输入:nums = [1,2,3] 输出:6示例 2:输入:nums = [1,2,3,4 ...
623.三个数的最大乘积
623.三个数的最大乘积题目给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积. 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: ...
整型数组中三个数的最大乘积
题目:给定一个整形数组,在数组中找出由三个数组成的最大乘积. 示例1: 输入:{1,2,3} 输出: 6 示例2:{1,2,3,4} 输出: 24 ** 思路:先给数组排序,最大的数分为两种情况,一种 ...
牛客题霸 [三个数的最大乘积]C++题解/答案
牛客题霸 [三个数的最大乘积]C++题解/答案题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1). 题解: 有人说 ...
用C语言求三个数的最大值与排序
用C语言求三个数的最大值与排序 1.用C语言求三个数的最大值语法:if语句代码如下: #include<stdio.h> int main() {int a, b, c;printf( ...
java三个数排序从小到大,键盘输入三个数，实现从小到大排序，键盘输入从小到大...
键盘输入三个数,实现从小到大排序,键盘输入从小到大 // 导包 import java.util.Scanner; public class Sort { public static void mai ...

leetcode 628. 三个数的最大乘积（排序）

解题思路

代码

leetcode 628. 三个数的最大乘积（排序）相关推荐

最新文章

热门文章