給定乙個整型陣列，在陣列中找出由三個數組成的最大乘積，並輸出這個乘積。
輸入: [1,2,3]
輸出: 6
輸入: [1,2,3,4]
輸出: 24
列表裡的數有三種情況：
1.全為負數，包括0
2.全為正數，包括0
3.正負都有，包括0
將陣列排序，最大的乘積有兩種情況：
1.兩個最小負數（絕對值最大）+最大正數
2.三個最大正數
class
solution
(object)
: def maximumproduct
(self, nums)
:"""
:type nums: list[int]
:rtype: int
"""nums.
sort()
mul_1 = nums[0]
*nums[1]
*nums[-1
] mul_2 = nums[-1
]*nums[-2
]*nums[-3
]if mul_1 >= mul_2:
return mul_1
else
:return mul_2
力扣刷題記錄 陣列 簡單 896單調數列
如果陣列是單調遞增或單調遞減的，那麼它是單調的。如果對於所有 i j，a i a j 那麼陣列 a 是單調遞增的。如果對於所有 i j，a i a j 那麼陣列 a 是單調遞減的。當給定的陣列 a 是單調陣列時返回 true，否則返回 false。class solution object def ...
力扣刷題記錄05
題目分類 二分查詢 時間 2020 09 09 題目一 兩數之和 兩數之和 ii 輸入有序陣列 給定乙個已按照公升序排列 的有序陣列，找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。說明 返回的下標值 ind...
力扣刷題記錄2
第一題是每日一題的簡單題。需要記的並不多，一是用迭代器對vector的一些基本操作。可以參考這裡 for vector iterator iter num.begin iter num.end iter 另外是快排的思想。這種思想實用性很廣，即使不需要排序，在找出最大的k個數，對陣列進行分割 以中間...