Backtrack

298. Binary Tree Longest Consecutive Sequence

298. Binary Tree Longest Consecutive Sequence 參考:257. Binary Tree

129. Sum Root to Leaf Numbers

129. Sum Root to Leaf Numbers 請參考 257. Binary Tree

257. Binary Tree Paths

257. Binary Tree Paths 題目給定一個二元樹,要找出從跟節點到最終的葉節點的所有路徑。 既然這個題目要求要找出所有可能的路徑,那就一定是需要窮舉的題目,既然需要窮舉,就可以用

139. Word Break

139. Word Break 這個題目的要求是給定一個字串與一個陣列,陣列裡面裡面有多個單字,目標是要回答,是否可以透過任意組合陣列裡面的單字,且陣列裡面的每個單字都是可以重複使用,可以拼湊出題目給的字串。 題目的要求很清楚,

140. Word Break II

140. Word Break II 💡請先參考 139. Word Break 在 139.

51. & 52. N Queens

51. N-Queens & 52. N-Queens 這個題目也是透過棋類遊戲的規則所設計出的一個回溯法的問題,如同前言所示,棋類遊戲需要快速的找出幾個可行解,接著在心中的棋盤放下那個旗子,並繼續往下推演,

31. Next Permutation

31. Next Permutation 題目是給定一個數字,要使用這個數字有使用到的數字,並透過排列組合,找到下一個排列組合比現在這個數字還大,可是卻是所有可行的排列組合中最小的,如果說現在的這個數字已經是排列組合中最大的數字,那我們就回傳排列組合中最小的數字。

247. Strobogrammatic Number II

247. Strobogrammatic Number II 根據 Leetcode 的資料,這一題是 Google 常見的考題,

1219. Path with Maximum Gold

1219. Path with Maximum Gold class Solution: def getMaximumGold(self,

425. Word Squares

425. Word Squares class Solution: def wordSquares(self, words: List[