[Leetcode] 628. 三個數的最大乘積 java
給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。
示例 1:
輸入: [1,2,3] 輸出: 6
示例 2:
輸入: [1,2,3,4] 輸出: 24
注意:
- 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000, 1000]。
- 輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。
程式碼是別人的,很簡單,當時不好想到這。自己之前想的是遍歷,找三個最大數,但是邏輯很容易混亂。
class Solution { public int maximumProduct(int[] nums) { Arrays.sort(nums);//排序 int a=nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3];最大的三個數 int b=nums[0]*nums[1]*nums[nums.length-1];//兩個大負數乘一一個最大正數 return a>b?a:b; } }
相關推薦
【Leetcode】628. 三個數最大乘積
題目描述: 給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[
[Leetcode] 628. 三個數的最大乘積 java
給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000,
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
LeetCode 239. 滑動視窗最大值 java實現 個人演算法之旅筆記
239. 滑動視窗最大值 給定一個數組 nums,有一個大小為 k 的滑動視窗從陣列的最左側移動到陣列的最右側。你只可以看到在滑動視窗 k 內的數字。滑動視窗每次只向右移動一位。 返回滑動視窗最大值。 示例: 輸入: nums = [1,3,-1,-3,5,3,6,7
(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. 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
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
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連結) 示例 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,
[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
求解無序陣列中三個數的最大乘積 (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