LeetCode刷題記錄 第263題（醜數）

編寫乙個程式判斷給定的數是否為醜數。

醜數就是只包含質因數 2, 3, 5 的正整數。

示例 1:

輸入: 6

輸出: true

解釋: 6 = 2 × 3

輸入: 8

輸出: true

解釋: 8 = 2 × 2 × 2

輸入: 14

輸出: false

解釋: 14 不是醜數，因為它包含了另外乙個質因數 7。

說明：

1 是醜數。

輸入不會超過 32 位有符號整數的範圍: [−231, 231 − 1]。

class

solution
(object):
defisugly
(self, num)
:"""
:type num: int
:rtype: bool
"""if num <=0:
return
false
only =[2
,3,5
]for i in only:
while num % i ==0:
num /= i
if num !=1:
return
false
else
:return
true

leetcode刷題記錄

我覺得每天來兩道，練習練習，再看看人家是怎麼優化的。1.給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。c 暴力求解，204ms，9.1m class solution for index,num in enumerate ...

LeetCode刷題記錄

動態規劃和貪心演算法的異同點 class solution throw newruntimeexception 時間複雜度 o n 2 對於每個元素，我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素，這將耗費 o n o n 的時間。因此時間複雜度為 o n 2 需要一種方法，尋找符合要求的元...

leetcode刷題記錄

工作之餘刷刷題排解下寂寞 1 面試題66.構建乘積陣列 解題思路 題目要求可以簡化為求陣列中任意乙個元素左右兩邊所有元素的乘積。偷懶就用了乙個套路，練習了p c c python class solution def constructarr self,a list int list int 除法是...