79. Word Search 79. Word Search 這一題用的是回溯算法,接著從矩陣的每個字元開始出發,首先會先判斷兩件事情: 1. 是否超過邊界? 2. 該座標的是不是目標字串的第一個字?
17. Letter Combinations of a Phone Number 17. Letter Combinations of a Phone Number 這是一題看起來很嚇人的考題,不過最花時間的地方是寫出每個按鍵與其對應的字元。 窮舉的方式就是窮舉出每個按鈕有的字元,
332. Reconstruct Itinerary 332. Reconstruct Itinerary 這個題目算是面試題中,我覺得少數比較合理的難題。 題目是給定一組包含整趟旅程的機票,然後每次都是從 "JFK"
22. Generate Parentheses 22. Generate Parentheses 這一題和 46. Permutations 很類似,題目要求的就是要窮舉。 最好寫回溯法的題目通常都會符合人類的直覺,因為