1. 程式人生 > >LeetCode628. 三個數的最大乘積(Python)

LeetCode628. 三個數的最大乘積(Python)

給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。

示例 1:

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

示例 2:

輸入: [1,2,3,4]
輸出: 24

注意:

  1. 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000, 1000]。
  2. 輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。
     

解題思路:

排序,若為正整數列表,則取最大的三個數,若列表中有正有負,則還需取最大的一個數,和最小的兩個數。

程式碼實現:

class Solution():
    def threeMulMax(self, nums):
        #排序,reverse為正則從大到小排序,若為False,則從小到大排序
        nums.sort(reverse = True)
        #將最大的三個數相乘
        res1 = nums[0]*nums[1]*nums[2]
        #最大的數和最小的兩個數相乘
        res2 = nums[0]*nums[-1]*nums[-2]
        #返回兩者中最大的值
        return max(res1,res2)


            

相關推薦

【Leetcode】628. 個數乘積

題目描述: 給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[

LeetCode628. 個數乘積(Python)

給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 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

(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,&

Leetcode628.Maximum Product of Three Numbers個數乘積

給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000, 100

[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.

[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連結) 示例 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

隨筆-陣列中個數乘積

題目: 給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000,

拼多多筆試題一:給出一個無序整數陣列,求任意個數乘積

題目: 給出一個可能包含正數、零、負數的無序整數序列,從該序列中任選三個數計算乘積,求最大的乘積是多少? 要求:演算法的時間複雜度為O(n),空間複雜度為O(1). 輸入: 第一行輸入n表示序列中整數的個數 第二行輸入n個整數 輸出; 最大的乘積 例如: 輸入: 4 1 0

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

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] 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] 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>