每日刷題打卡

2022/03/21 (第二十一天)

做了三題，都偏水
622. Design Circular Queue
346. Moving Average from Data Stream
286. Walls and Gates

2022/03/24 (第二十四天)

最近有點懶....
需要加加油
今天寫了三題
752. Open the Lock
279. Perfect Squares
155. Min Stack
兩題是 queue(bfs)、一題是模擬 stack
都算是蠻基礎的題目，以後可以拿來複習 bfs

2022/03/25 (第二十五天)

今天寫了三題基礎 stack，都沒太特別
20. Valid Parentheses
739. Daily Temperatures
150. Evaluate Reverse Polish Notation

2022/03/26 (第二十六天)
今天寫了六題
前四題比較水一點
133. Clone Graph
94. Binary Tree Inorder Traversal
232. Implement Queue using Stacks
225. Implement Stack using Queues
494. Target Sum
這題蠻特別的 因為 sum 很小，爆破解比 dp 慢
這邊用 pseudo polynomial 的 dp 就可以了
跟 2212. Maximum Points in an Archery Competition 剛好相反 ＸＤ

394. Decode String
這邊就是一個練習 stack，與把想法寫成 code 的題目
想法不難，但寫起來還是稍微燒腦一點

2022/03/27 (第二十七天)
今天寫了二十一題

周賽在時間內只寫出兩題...
今天把 recursion II 寫完了
開始寫 hash table 的部分，這邊水題偏多寫比較快

2215. Find the Difference of Two Arrays
2216. Minimum Deletions to Make Array Beautiful
這題直接用 greedy，但其實不是很確定為什麼 greedy 會 work XD
2217. Find Palindrome With Fixed Length
時間內沒有想到，其實回文就只需要看前半部分就好
2218. Maximum Value of K Coins From Piles
這題 dp，時間內沒有想到很好的寫法，最後看別人解答才會寫，看來 dp 還是不太熟練...

733. Flood Fill
542. 01 Matrix
上面走一遍，下面走一遍
841. Keys and Rooms
705. Design HashSet
217. Contains Duplicate
136. Single Number
349. Intersection of Two Arrays
1. Two Sum
205. Isomorphic Strings
599. Minimum Index Sum of Two Lists
387. First Unique Character in a String
350. Intersection of Two Arrays II
219. Contains Duplicate II
這題就是 sliding window
359. Logger Rate Limiter
49. Group Anagrams
249. Group Shifted Strings
36. Valid Sudoku

昨天忘記紀錄了 補一下

2022/03/30 (第三十天)
寫了兩題
主要是學習怎麼 serialize tree
652. Find Duplicate Subtrees
297. Serialize and Deserialize Binary Tree

2022/03/31 (第三十一天)

今天寫了五題
前兩題繼續學習怎麼 serialize tree
後三題是繼續寫 LC hashtable 的章節，沒什麼太特別的
449. Serialize and Deserialize BST
因為數字不會重複，加上是 bst ，故可以直接 preorder 做，在 deserialize 時，注意目前子樹的最大最小值
428. Serialize and Deserialize N-ary Tree
用 binary format, 每個 node => #child + val
preorder 做
771. Jewels and Stones
3. Longest Substring Without Repeating Characters
170. Two Sum III - Data structure design

2022/04/02 (第三十三天)

今天做了 18 題
把 LC hashtable 的章節做完，目前開始做 binary tree

15. 3Sum
18. 4Sum
454. 4Sum II
這邊 sum 系列使用 hashtable 做紀錄

347. Top K Frequent Elements
這邊先用 hashtable 做，之後記得要學 quickselect

288. Unique Word Abbreviation
380. Insert Delete GetRandom O(1)
這題蠻特別的，使用一個 hashtable 和 vector，可以 O(1) 做出 get random
144. Binary Tree Preorder Traversal
94. Binary Tree Inorder Traversal
145. Binary Tree Postorder Traversal
102. Binary Tree Level Order Traversal
104. Maximum Depth of Binary Tree
101. Symmetric Tree
112. Path Sum
437. Path Sum III
就是 prefix sum 的 tree 版本
113. Path Sum II
250. Count Univalue Subtrees
105. Construct Binary Tree from Preorder and Inorder Traversal
106. Construct Binary Tree from Inorder and Postorder Traversal
這兩題 tree construct 蠻不容易想的，這個特性要多練練

2022/04/03 (第三十四天)
今天做了 11 題

今天參加了周賽完成了 4 題
其中只有第三題用 binary search 比較特別

2224. Minimum Number of Operations to Convert Time
2225. Find Players With Zero or One Losses
2226. Maximum Candies Allocated to K Children
2227. Encrypt and Decrypt Strings

目前開始做 LC 的 BST 章節
116. Populating Next Right Pointers in Each Node
117. Populating Next Right Pointers in Each Node II
這兩題的走法頗特別，需要另外紀錄，不然一定會忘記...
236. Lowest Common Ancestor of a Binary Tree
297. Serialize and Deserialize Binary Tree
98. Validate Binary Search Tree
285. Inorder Successor in BST
173. Binary Search Tree Iterator
這題也頗特別，使用 stack travser tree，第一次這樣做

2022/04/06 (第三十七天)

今天做了四題

701. Insert into a Binary Search Tree
450. Delete Node in a BST
這題蠻特別的，想法不難，但不知道為什麼特別難寫...
703. Kth Largest Element in a Stream
235. Lowest Common Ancestor of a Binary Search Tree
這題就是一直走下去，直到分岔，也可以發現這題的遞迴是 tail recursion