Backtrack

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[

212. Word Search II

212. Word Search II 這一題是 79. Word Search 的進階版,原先我們要找的是給定一個字串,

79. Word Search

79. Word Search 這一題用的是回溯算法,接著從矩陣的每個字元開始出發,首先會先判斷兩件事情: 1. 是否超過邊界? 2. 該座標的是不是目標字串的第一個字?

17. Letter Combinations of a Phone Number

17. Letter Combinations of a Phone Number 這是一題看起來很嚇人的考題,不過最花時間的地方是寫出每個按鍵與其對應的字元。 窮舉的方式就是窮舉出每個按鈕有的字元,