每日刷題打卡

最近刷題常常一日打魚三日曬網沒有持續的動力與沒辦法養成習慣
每次該做的時候就覺得懶
事後才後悔...

想藉由這個帖 來記錄一下自己刷題的情形
目標是平均每日3題以上

如果我超過兩天沒上來打卡
歡迎各位朋友來提醒、督促、罵醒我

投个简历 有面试的压力的情况下 恨不得一天24小时刷题

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/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 蠻不容易想的，這個特性要多練練

加油啊～能夠持續每天都保持刷題的手感很重要

謝謝 wtang0803 的鼓勵～

2022/03/01
刷了兩題

743. Network Delay Time
練習如何使用 dijkstra 與 priorty_queue 的處理，這邊不 dedup 重複的值，直接把新的值丟進去

787. Cheapest Flights Within K Stops
練習如何使用 bellman ford 和其 dp 原理與運用

2022/03/02 (第二天)

刷了兩題

1631. Path With Minimum Effort
這題學習了三種做法
第一種做法是類似 bellman ford 的 dp relaxation，比較特別的是用 rolling array 可以不用做 m*n，只要做 max(m,n)
第二種是把題目轉乘0/1問題 用 binary search 找答案
第三種是 dijkstra 小改

binary search 蠻特別的，讓我想到上週的週賽 XD

210. Course Schedule II
這題練習了用 DFS 做 topo sort
也學習了怎麼在 DFS 中 detect cycle

2022/03/03 (第三天)

今天賴床了一下...
只做了 40 分鐘
做了一題

310. Minimum Height Trees
這題練習使用 kahn's algorithm 做 topological sort
比較特別的是這邊的圖是有向圖，故 indegree 最小為 1
另外這邊的 queue 也是一層一層處理
做到剩一個或兩個 node 時，就是最佳解

2022/03/04 (第四天)

今天只做一題...

1136. Parallel Courses
跟昨天做的 310. Minimum Height Trees 是相同套路

2022/03/05 (第五天)

今天晚上做了兩個小時
目前在做 LC explorer 的 recursion 1
刷了 9 題，不過都偏水就是了


269. Alien Dictionary
也是 kahn's，比較特別的是兩兩字串做 graph 的部分

344. Reverse String
沒什麼特別

24. Swap Nodes in Pairs
206. Reverse Linked List
700. Search in a Binary Search Tree
104. Maximum Depth of Binary Tree
練習了 recursion 的做法


119. Pascal's Triangle II
509. Fibonacci Number
70. Climbing Stairs
練習了 dp

2022/03/06 (第六天)

參加了雙周賽與周賽
都解了三題
都沒什麼特別，就不多贅述了

2190. Most Frequent Number Following Key In an Array
2191. Sort the Jumbled Numbers
2192. All Ancestors of a Node in a Directed Acyclic Graph

2194. Cells in a Range on an Excel Sheet
2195. Append K Integers With Minimal Sum
2196. Create Binary Tree From Descriptions

2022/03/08 (第八天)

做了兩題
50. Pow(x, n)
就是小時候算數學那樣算，每次都先拆2
779. K-th Symbol in Grammar
找到生該值的 parent 一路找上去

2022/03/10 (第十天)

今天做了四題，都是跟 tree 相關

94. Binary Tree Inorder Traversal
這題比較簡單，但沒有學 morris traversal，之後有空要學一下
95. Unique Binary Search Trees II
第一時間沒有想出來他的遞迴方式，需要多練練手
96. Unique Binary Search Trees
這題 dp 也蠻特別的，需要記一下
98. Validate Binary Search Tree
蠻容易忘記要比整顆祖先的