628. 三個數的最大乘積
628.三個數的最大乘積
給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。
示例 1:
輸入: [1,2,3] 輸出: 6
示例 2:
輸入: [1,2,3,4] 輸出: 24
注意:
- 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000, 1000]。
- 輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。
分析: 實際上,最大乘積不是最大的三個數之積就是最小三個數之積(兩負一正),比較後求最大值即可。
class Solution {
public:
int maximumProduct(vector<int>& nums) {
sort(nums.begin(),nums.end());
int n = nums.size();
int a = nums[n-1]*nums[n-2]*nums[n-3];
int b = nums[0]*nums[1]*nums[n-1];
return a>b?a:b;
}
};
相關推薦
【Leetcode】628. 三個數最大乘積
題目描述: 給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[
(C語言)用函式實現求三個數最大值
題目描述:從鍵盤輸入三個數,之後呼叫函式實現求三個數的最大值 程式碼實現: #include<stdio.h> int main() { int qmax(int a,int b,int c); //求最大值函式的宣告 int x,y,z; int max
三個數最大值(if)
輸入三個數,輸出最大值; #include<stdio.h> int main() { int a,b,c,max; scanf("%d%d%d",&a,&
[Leetcode] 628. 三個數的最大乘積 java
給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000,
628. 三個數的最大乘積
628.三個數的最大乘積 給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列
【Leetcode_總結】 628. 三個數的最大乘積
Q: 給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-10
LeetCode 628. 三個數的最大乘積(Golang)
給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 1.給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-100
LeetCode 628. 三個數的最大乘積
題目描述 LeetCode 628. 三個數的最大乘積 給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例1 輸入: [1,2,3] 輸出: 6 示例2 輸入: [1,2,3,4] 輸出: 24 Java Code class
628-三個數的最大乘積
輸入 mat class max 組成 bsp pri lse 示例 給定一個整型數組,在數組中找出由三個數組成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24
Leetcode628.Maximum Product of Three Numbers三個數的最大乘積
給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000, 100
[LeetCode] 628. Maximum Product of Three Numbers 三個數字的最大乘積 [LeetCode] 152. Maximum Product Subarray 求最大子陣列乘積 All LeetCode Questions List 題目彙總
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
三個數的最大乘積
給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。(leetcode連結) 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素
隨筆-陣列中三個數的最大乘積
題目: 給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000,
求解無序陣列中三個數的最大乘積 (python實現)
# -*- coding:utf-8 -*- # 求解無序陣列中三個數的最大乘積: # (max1 * max2 * max3) 與 (max * min1 * min2) 兩者中的較大者 arr = [2, 0, 5, -3, -7, 4, -9] arr.sort
拼多多筆試題一:給出一個無序整數陣列,求任意三個數的最大乘積
題目: 給出一個可能包含正數、零、負數的無序整數序列,從該序列中任選三個數計算乘積,求最大的乘積是多少? 要求:演算法的時間複雜度為O(n),空間複雜度為O(1). 輸入: 第一行輸入n表示序列中整數的個數 第二行輸入n個整數 輸出; 最大的乘積 例如: 輸入: 4 1 0
LeetCode628. 三個數的最大乘積(Python)
給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000,
[Swift]LeetCode628. 三個數的最大乘積 | Maximum Product of Three Numbers
pan fun UNC count nbsp fin 給定 所有 row Given an integer array, find three numbers whose product is maximum and output the maximum product.
1.交換兩值內容 2.不創建臨時變量交換兩只內容 3.求十個數中的最大值 4.講三個數由大到小輸出 5.求兩個數最大公約數
www. 最大公約數 十個 following .com blank 臨時變量 lan follow 露x都對貝姨芽沽1才39賢http://www.facebolw.com/space/2104128 ZP鋪巢嗣3瀉HX7Dhttp://www.facebolw.com
[LeetCode] Maximum Product of Three Numbers 三個數字的最大乘積
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
第七章部分例題最大乘積
創建 max 第七章 blog 例題 pac ons std esp 思路:用數組存儲 然後枚舉起點和終點來創建子序列由於乘積很大所以要用long long 同時使用cout輸出避免printf不同編譯器的不同實現 1 #include <cstdio>