↓快轉到主要內容

Easy

LeetCode 263: Ugly Number
·1 分鐘
LeetCode Easy Math
LeetCode 263 解題筆記:正數才可能是 ugly number,把因數 2、3、5 全部除掉,剩下 1 就是
LeetCode 258: Add Digits
·1 分鐘
LeetCode Easy Math Simulation Number-Theory
LeetCode 258 解題筆記:反覆把位數相加直到剩一位;O(1) 解法是 digital root:1 + (n - 1) % 9
LeetCode 257: Binary Tree Paths
·1 分鐘
LeetCode Easy String Backtracking Tree Depth-First-Search
LeetCode 257 解題筆記:DFS 帶著目前的路徑字串往下,到葉子時把整條路徑加進答案
LeetCode 242: Valid Anagram
·1 分鐘
LeetCode Easy Hash-Table String Sorting
LeetCode 242 解題筆記:兩個字串的字元次數完全相同就是 anagram,用 Counter 比較或排序後比較
LeetCode 234: Palindrome Linked List
·1 分鐘
LeetCode Easy Linked-List Two-Pointers Stack Recursion
LeetCode 234 解題筆記:快慢指針找中點,反轉後半段,再從兩端往中間比;O(1) 額外空間
LeetCode 232: Implement Queue using Stacks
·1 分鐘
LeetCode Easy Stack Design Queue
LeetCode 232 解題筆記:兩個 stack:in 負責 push,out 空的時候才把 in 全部倒過去,均攤 O(1)
LeetCode 231: Power of Two
·1 分鐘
LeetCode Easy Math Bit-Manipulation Recursion
LeetCode 231 解題筆記:2 的次方只有一個位元是 1,n & (n - 1) 會把最低的 1 消掉,結果是 0 就是;n 要是正數
LeetCode 228: Summary Ranges
·1 分鐘
LeetCode Easy Array
LeetCode 228 解題筆記:掃一次,和前一個數連續就延長目前的區間,否則開一個新的區間,最後轉成字串
LeetCode 226: Invert Binary Tree
·1 分鐘
LeetCode Easy Tree Depth-First-Search Breadth-First-Search Binary-Tree
LeetCode 226 解題筆記:每個節點交換左右小孩;用同時指定,避免先改掉的那邊被拿來用
LeetCode 225: Implement Stack using Queues
·1 分鐘
LeetCode Easy Stack Design Queue
LeetCode 225 解題筆記:一個 queue 就夠:push 之後把前面的元素全部轉到後面,新元素就到了隊首
LeetCode 219: Contains Duplicate II
·1 分鐘
LeetCode Easy Array Hash-Table Sliding-Window
LeetCode 219 解題筆記:雜湊表記錄每個值最後一次出現的位置,只需要跟最近的那次比距離
LeetCode 217: Contains Duplicate
·1 分鐘
LeetCode Easy Array Hash-Table Sorting
LeetCode 217 解題筆記:轉成 set 後長度變短就代表有重複