leetcode專題訓練 78 Subsets

2021-10-08 23:26:50 字數 573 閱讀 5091

直接回溯法搞一發即可,和77差不多。

class

solution

:def

subsets

(self, nums: list[

int])-

> list[list[

int]]:

output =

l =len(nums)

defbacktrack

(begin:

int, cur: list[

int]):

:])for i in

range

(begin, l):)

backtrack(i+

1, cur)

cur.pop(

)

backtrack(0,

)return output

二十多歲的年紀,不嘗試一把,撞破了頭,又怎能知道苦甜。

願如今所有的磨難與挫折,都會變成今後的談資。

人生到處知何似,應似飛鴻踏雪泥。泥上偶然留指爪,鴻飛那復計東西。

(後面幾句不喜歡,所以就只摘這兩句了)

leetcode演算法專題訓練 七 查詢專題

33.搜尋旋轉排序陣列題目描述 公升序排列的整數陣列 nums 在預先未知的某個點上進行了旋轉 例如,0,1,2,4,5,6,7 經旋轉後可能變為 4,5,6,7,0,1,2 請你在陣列中搜尋 target 如果陣列中存在這個目標值,則返回它的索引,否則返回 1 每乙個數都是獨一無二的。解題思路 二...

leetcode專題訓練 滑動視窗

1 76.最小覆蓋子串 給你乙個字串 s 乙個字串 t 返回 s 中涵蓋 t 所有字元的最小子串。如果 s 中不存在涵蓋 t 所有字元的子串,則返回空字串 注意 如果 s 中存在這樣的子串,我們保證它是唯一的答案。解答 滑動視窗就是用一左一右兩個指標來做。右指標移動,一旦滿足條件,則判斷當前長度是不...

leetcode專題訓練 51 N Queens

n皇后問題,用回溯法就可以解決。如果當前位置可以擺放,就將當前位置設定為 q 並嘗試在下一行擺放,在嘗試完這種情況後,再將當前位置重新設定維 如果當前位置不可以拜訪,就判斷下個位置能否擺放。而判斷能否擺放主要有4個約束,乙個是不在同一行,乙個是不在同一列,兩個是不在同一條斜線。所以本方法中用陣列儲存...