LeetCode

680. Valid Palindrome II

680. Valid Palindrome II 這一題是 125. Valid Palindrome 的變形,考的是如果說最多可以修改一個字元,

755. Pour Water

755. Pour Water class Solution: def pourWater(self, heights: List[

167. Two Sum II - Input array is sorted

167. Two Sum II - Input array is sorted 如果已經排序好了,

445. Add Two Numbers II

445. Add Two Numbers II # Definition for singly-linked list. # class

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 這一個題目的設計比較特別一點,給出四個長度一樣的陣列,要從四個陣列中挑出任意四個數字,其總和為零。 這個題目存在著暴力解,那就是四個陣列一個一個掃描,