LeetCode刷題之970 強整數

2021-10-06 20:51:38 字數 1700 閱讀 8463

我不知道將去向何方,但我已在路上!

示例 1 :

輸入:x = 2, y = 3, bound = 10

輸出:[2,3,4,5,7,9,10]

解釋:

2 = 2^0 + 3^0

3 = 2^1 + 3^0

4 = 2^0 + 3^1

5 = 2^1 + 3^1

7 = 2^2 + 3^1

9 = 2^3 + 3^0

10 = 2^0 + 3^2

示例 2 :

輸入:x = 3, y = 5, bound = 15

輸出:[2,4,6,8,10,14]

**1:
class

solution

:def

powerfulintegers

(self, x:

int, y:

int, bound:

int)

-> list[

int]

: a =

for i in

range(20

):for j in

range(20

):if x**i + y**j <= bound:

return

(list

(set

(a))

)# 執行用時 :72 ms, 在所有 python3 提交中擊敗了22.11%的使用者

# 記憶體消耗 :13.7 mb, 在所有 python3 提交中擊敗了5.26%的使用者

class

solution

:def

powerfulintegers

(self, x:

int, y:

int, bound:

int)

-> list[

int]

: i,j =0,

0 a =

if x ==

1and y !=1:

while y ** i +

1<= bound:1)

i +=

1return

(a)if x !=

1and y ==1:

while x ** i +

1<= bound:1)

i +=

1return

(a)if x ==

1and y ==

1and

(bound ==

1or bound ==0)

:return([

])if x ==

1and y ==1:

return([

2])while x**i <= bound:

while x**i + y**j <= bound:

j +=

1 i,j= i+1,

0return

(list

(set

(a))

)# 執行用時 :72 ms, 在所有 python3 提交中擊敗了22.11%的使用者

# 記憶體消耗 :13.8 mb, 在所有 python3 提交中擊敗了5.26%的使用者

Leetcode刷題之括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...

leetcode刷題之堆

今天終於開啟的第二個專題的刷題之旅堆,不過第乙個專題棧還有乙個小問題沒解決就是利用遞減棧去解決接雨水的問題,雖然那道題我用動態規劃的問題解決出來了,我記得看到過一道面試題,問棧和堆有什麼區別。通過搜尋網上的資料總結如下。棧 stack 由系統分配記憶體,速度較快,但是自己無法掌握。堆 一般用兩種方法...

leetcode刷題之樹

樹的三種遍歷方式 的 非遞迴版本 中序遍歷 下面的解法就是相當於 第一趟先把元素按照中序的順序進棧 第二趟 是相當於把 null標記過的位置給拿出來 class solution else return res 先序遍歷 class solution else return res 公共父節點 pu...