LeetCode

755. Pour Water

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

133. Clone Graph

133. Clone Graph 完成這一題之前,應該先熟悉 1490. Clone N-ary Tree 這一題會用到

653. Two Sum IV - Input is a BST

653. Two Sum IV - Input is a BST 這一個題目的重點在於在遍歷樹的同時,

266. Palindrome Permutation

266. Palindrome Permutation 這一題的題目看起來很恐怖啊,又是回文,又是排列組合的,不過這一個題目其實只考了回文的定義,一個回文是奇數長度還是偶數長度。 1. 如果是奇數長度,

759. Employee Free Time

759. Employee Free Time 這題的題目是標記困難,改變的只有時間區間的表達方式改成了一個物件,而不是陣列,要給的答案是哪些時間是空閒的。 這題寫起來反而是秒殺,首先把所有員工的時間表都拿到,

123. Best Time to Buy and Sell Stock III

123. Best Time to Buy and Sell Stock III Final

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