Gary Lai - Gary Lai (Page 15)

647. Palindromic Substrings

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

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

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

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

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

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

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

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

427. Concatenated Words

127. Word Ladder 第一個要處理的是，首先每個字都可以有一個字的轉換，所以最好的方式是我們把類似的字都先分類在一起，例如：hit, hot ，這兩個字如果中間用星號取代，