Classic

234. Palindrome Linked List

234. Palindrome Linked List 這一題是一道簡單的題目,可是其實很容易不小心踩到雷。第一個直覺的想法會是我們就把 Linked List 反轉,

647. Palindromic Substrings

647. Palindromic Substrings 有了 5. Longest Palindromic Substring 的經驗,這一題就會好寫很多,

125. Valid Palindrome

125. Valid Palindrome 回文的題目真的滿常讓我掛掉的,所以我想要記錄下來我怎麼克服這類型的題型的 雙指針 雙指針是一個很好想到的解法,從兩側往中間搜尋,終止條件是兩邊的指針到達中間位置了。 這裡是一個小地方要注意,

454. 4 Sum II

454. 4 Sum II 這一個題目的設計比較特別一點,給出四個長度一樣的陣列,要從四個陣列中挑出任意四個數字,其總和為零。 這個題目存在著暴力解,那就是四個陣列一個一個掃描,

295. Find Median from Data Stream

295. Find Median from Data Stream 這題如果透過排序的話,就會很好做,在每次取出數值時,將記憶體中的每個數字排列好,

56. Merge Intervals

56. Merge Intervals 這題只要解過了 252. Meeting Rooms 、 253. Meeting Rooms

140. Word Break II

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

505. The Maze II

505. The Maze II 這個問題的做法和 490. The Maze 的做法很類似,一樣是可以透過廣度優先搜索來做,

731. My Calendar II

731. My Calendar II 同 729. My Calendar I 的題目,

472. Concatenated Words

427. Concatenated Words