您好,登錄后才能下訂單哦!
這篇文章主要介紹“leetcode怎么計算三個數的最大乘積”,在日常操作中,相信很多人在leetcode怎么計算三個數的最大乘積問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”leetcode怎么計算三個數的最大乘積”的疑惑有所幫助!接下來,請跟著小編一起來學習吧!
給定一個整型數組,在數組中找出由三個數組成的最大乘積,并輸出這個乘積。
示例 1:
輸入: [1,2,3]
輸出: 6
示例 2:
輸入: [1,2,3,4]
輸出: 24
注意:
給定的整型數組長度范圍是[3,104],數組中所有的元素范圍是[-1000, 1000]。
輸入的數組中任意三個數的乘積不會超出32位有符號整數的范圍。
沒啥說的,排序后最大乘積要么是最后三個數的乘積,要么是前兩個數相乘再乘以最后一個數的乘積(負負得正)。
class Solution: def maximumProduct(self, nums: list) -> int: nums.sort() return max(nums[-1] * nums[-2] * nums[-3], nums[0] * nums[1] * nums[-1]) if __name__ == '__main__': nums = [1, 2, 3, 4] s = Solution() ans = s.maximumProduct(nums) print(ans)
到此,關于“leetcode怎么計算三個數的最大乘積”的學習就結束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習,快去試試吧!若想繼續學習更多相關知識,請繼續關注億速云網站,小編會繼續努力為大家帶來更多實用的文章!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。