LeetCode 282. Expression Add Operators
跟今天每日題有點像，特地回來複習。但是我又開始糾結backtracking和dfs到底差在哪裡？ 有一說是backtracaking在剪枝的時候會恢復上一動的狀態，以退回走過的路徑；又有一說dfs是處理顯式樹(路徑已經固定)，而backtracaking處理的是隱式樹(自己找可行路徑出來)。 那麼這題符合隱式樹，...
Recent posts
LeetCode 1997. First Day Where You Have Been in All the Rooms
去年某次周賽沒寫出來的Q3。當時連這是DP都不知道，有夠誇張的題目，難度直逼Q4。
LeetCode 17. Letter Combinations of a Phone Number
每日題。我就覺得昨天周賽的電話圖片很眼熟，結果今天每日題就出現，這選題者一定是故意的。
LeetCode 2267. Check if There Is a Valid Parentheses String Path
周賽292。終於久違的又四題AK了，只是這次網站有點問題，搞不好不會計分，好難受。
LeetCode 2266. Count Number of Texts
周賽292。我最愛的DP，打數字[7,9]的時候手滑變成[4,9]，吃了一個WA。