445. Add Two Numbers II
445. Add Two Numbers II
# Definition for singly-linked list.
# class
Gary Lai
42. Trapping Rain Water
42. Trapping Rain Water
要寫這一題之前，要先了解 11. Container With Most
67. Add Binary
67. Add Binary
class Solution:
def addBinary(self, a: str,
125. Valid Palindrome
125. Valid Palindrome
回文的題目真的滿常讓我掛掉的，所以我想要記錄下來我怎麼克服這類型的題型的
雙指針
雙指針是一個很好想到的解法，從兩側往中間搜尋，終止條件是兩邊的指針到達中間位置了。
這裡是一個小地方要注意，
647. Palindromic Substrings
647. Palindromic Substrings
有了 5. Longest Palindromic Substring 的經驗，這一題就會好寫很多，
234. Palindrome Linked List
234. Palindrome Linked List
這一題是一道簡單的題目，可是其實很容易不小心踩到雷。第一個直覺的想法會是我們就把 Linked List 反轉，
454. 4 Sum II
454. 4 Sum II
這一個題目的設計比較特別一點，給出四個長度一樣的陣列，要從四個陣列中挑出任意四個數字，其總和為零。
這個題目存在著暴力解，那就是四個陣列一個一個掃描，
295. Find Median from Data Stream
295. Find Median from Data Stream
這題如果透過排序的話，就會很好做，在每次取出數值時，將記憶體中的每個數字排列好，
123. Best Time to Buy and Sell Stock III
123. Best Time to Buy and Sell Stock III
Final
140. Word Break II
140. Word Break II
💡請先參考 139. Word Break
在 139.