NG转码小白刷题打卡

6/24 Fri: (Day 27, total new +10 = 234 ) 随着总题数增加，旧题遗忘率上升，多花点时间过过倒也是很好的复习
- Daily Challenge:
- [1354. Construct Target Array With Multiple Sums](https://leetcode.com/problems/co ... with-multiple-sums/) (Hard) (heap and math)
- [665. Non-decreasing Array](https://leetcode.com/problems/non-decreasing-array/) (Medium)
- Data Structure II:
- [1249. Minimum Remove to Make Valid Parentheses](https://leetcode.com/problems/mi ... -valid-parentheses/) (Medium)
- [1823. Find the Winner of the Circular Game](https://leetcode.com/problems/fi ... -the-circular-game/) (Medium) (simulation or math)
- Leetcode 75 II:
- [437. Path Sum III](https://leetcode.com/problems/path-sum-iii/) (Medium) (presum + backtrack)
- [230. Kth Smallest Element in a BST](https://leetcode.com/problems/kth-smallest-element-in-a-bst/) (Medium) (tree travelsal)
- [173. Binary Search Tree Iterator](https://leetcode.com/problems/binary-search-tree-iterator/) (Medium) (tree traversal)
- Make up easy questions with low number:
- [228. Summary Ranges](https://leetcode.com/problems/summary-ranges/)
- [237. Delete Node in a Linked List](https://leetcode.com/problems/delete-node-in-a-linked-list/)
- [243. Shortest Word Distance](https://leetcode.com/problems/shortest-word-distance/)

6/25 Sat: (Day 28, total new +10 = 244) 呜呜呜今天好累，感觉自己好努力_(:зゝ∠)_，周赛又是半个多小时搞定前三题，唉至今没有4题全做成，加油吧，至少这次周赛一个罚时都没有。
- [450. Delete Node in a BST](https://leetcode.com/problems/delete-node-in-a-bst/) (Medium) (BST property)
- Weekly Contest:
- [2319. Check if Matrix Is X-Matrix](https://leetcode.com/problems/check-if-matrix-is-x-matrix/)
- [2320. Count Number of Ways to Place Houses](https://leetcode.com/problems/co ... ys-to-place-houses/) (Medium) (dp)
- [2321. Maximum Score Of Spliced Array](https://leetcode.com/problems/maximum-score-of-spliced-array/) (Hard) (subarry sum)
- [2322. Minimum Score After Removals on a Tree](https://leetcode.com/problems/mi ... removals-on-a-tree/) (Hard) (dfs, preprocessing)
- Algorithms II:
- [62. Unique Paths](https://leetcode.com/problems/unique-paths/) (Medium) (dp)
- Data Structure II:
- [105. Construct Binary Tree from Preorder and Inorder Traversal](https://leetcode.com/problems/co ... -inorder-traversal/) (Medium) (recursion) (this one is fun, why ppl commented dislikes?)
- [103. Binary Tree Zigzag Level Order Traversal](https://leetcode.com/problems/bi ... el-order-traversal/) (Medium) (BFS variance)
- Make up easy questions with low number:
- [246. Strobogrammatic Number](https://leetcode.com/problems/strobogrammatic-number/)
- [252. Meeting Rooms](https://leetcode.com/problems/meeting-rooms/)
- Redo old questions:
- 45. Jump Game II (Medium) (greedy/dp/bfs)
- 5. Longest Palindromic Substring (Medium) (did Manacher's algorithm, has to remember all to finish in time in interview.)

6/26 Sun: (Day 29, total new +10 = 254)
- Daily Challenge:
- [1423. Maximum Points You Can Obtain from Cards](https://leetcode.com/problems/ma ... -obtain-from-cards/) (Medium) (actually is easy level)
- [1689. Partitioning Into Minimum Number Of Deci-Binary Numbers](https://leetcode.com/problems/pa ... eci-binary-numbers/) (Medium) (actually easy level again)
- Algorithm II:
- [413. Arithmetic Slices](https://leetcode.com/problems/arithmetic-slices/) (Medium) (math)
- [91. Decode Ways](https://leetcode.com/problems/decode-ways/) (Medium) (dp)
- [139. Word Break](https://leetcode.com/problems/word-break/) (Medium) (dp)
- Data Structure II:
- [199. Binary Tree Right Side View](https://leetcode.com/problems/binary-tree-right-side-view/) (Medium) (think of all standard tree travelsal, no need to invent new non-general alg during a interview!)
- [113. Path Sum II](https://leetcode.com/problems/path-sum-ii/) (Medium) (dfs+backtrack)
- Make up easy questions with low number:
- [257. Binary Tree Paths](https://leetcode.com/problems/binary-tree-paths/)
- [258. Add Digits](https://leetcode.com/problems/add-digits/)
- [263. Ugly Number](https://leetcode.com/problems/ugly-number/)

今天有点划，明天会忙别的估计要更划了。不过今天是入坑第30天了~也算是个小阶段。 一个月260题自己是很满意了，不过只有145道medium和15道hard。准备下一阶段开始刷点google和amazon的高频题了，各个典型知识点的模板也要多写写出来增加熟练度。再之后感觉到四百的量的时候就要开始重刷经典题了，越来越觉得经典题的多解法熟练度比盲目冲新题量重要多了。继续努力吧。
6/27 Mon: (Day 30, total new +7 = 261)
- Data Structure II:
- [297. Serialize and Deserialize Binary Tree](https://leetcode.com/problems/se ... ialize-binary-tree/) (Hard) (Tree travelsal, recursion easier)
- Algorithm II:
- [300. Longest Increasing Subsequence](https://leetcode.com/problems/longest-increasing-subsequence/) (Medium) (dp is O(N^2) but fine, greedy + binary search get O(NlogN))
- [673. Number of Longest Increasing Subsequence](https://leetcode.com/problems/nu ... easing-subsequence/) (Medium) (dp O(N^2), there is O(NlogN) ver not implemented yet, see in discussion)
- [1143. Longest Common Subsequence](https://leetcode.com/problems/longest-common-subsequence/) (Medium) (dp)
- [210. Course Schedule II](https://leetcode.com/problems/course-schedule-ii/) （Medium) (topological sort)
- Make up easy questions with low number:
- [266. Palindrome Permutation](https://leetcode.com/problems/palindrome-permutation/)
- [268. Missing Number](https://leetcode.com/problems/missing-number/)

6/28 Tue: (Day 31, total new +10 = 272)
- Daily Challenge:
- [1647. Minimum Deletions to Make Character Frequencies Unique](https://leetcode.com/problems/mi ... frequencies-unique/) (Medium)
- [406. Queue Reconstruction by Height](https://leetcode.com/problems/queue-reconstruction-by-height/) (Medium) (greedy)
- Data Structure II: graph
- [997. Find the Town Judge](https://leetcode.com/problems/find-the-town-judge/) (indegree)
- [277. Find the Celebrity](https://leetcode.com/problems/find-the-celebrity/) (Medium) (indegree/logic deduction)
- [1557. Minimum Number of Vertices to Reach All Nodes](https://leetcode.com/problems/mi ... to-reach-all-nodes/) (Medium) (indegree)
- [841. Keys and Rooms](https://leetcode.com/problems/keys-and-rooms/) (Medium)
- Algorithm II: dp
- [72. Edit Distance](https://leetcode.com/problems/edit-distance/) (Hard) (dp, note a dp is also exploring all possiilities but just utilize memory, try recursion all possiblities if hard to find relation)
- Make up easy questions with low number:
- [270. Closest Binary Search Tree Value](https://leetcode.com/problems/closest-binary-search-tree-value/)
- [292. Nim Game](https://leetcode.com/problems/closest-binary-search-tree-value/) (math/game theory)
- [293. Flip Game](https://leetcode.com/problems/flip-game/)

想问下楼主上的数据结构课是什么呀？

六月的daily chanllege全做完罗，开心
6/29 Wed: (Day 31, total new + 6 = 277)
- Daily/Weekly Challenge:
- [462. Minimum Moves to Equal Array Elements II](https://leetcode.com/problems/mi ... -array-elements-ii/) (Medium) (math/sort/quickselect)
- [1564. Put Boxes Into the Warehouse I](https://leetcode.com/problems/put-boxes-into-the-warehouse-i/) (Medium) (dp)
- Algorithm II
- [322. Coin Change](https://leetcode.com/problems/coin-change/) (Medium) (dp, harder than I thought)
- [343. Integer Break](https://leetcode.com/problems/integer-break/) (Medium) (dp/math)
- [201. Bitwise AND of Numbers Range](https://leetcode.com/problems/bitwise-and-of-numbers-range/) (Medium) (bit manipulation)
- [294. Flip Game II](https://leetcode.com/problems/flip-game-ii/) (Medium) (recursion+memo, didn't try game theory)

跟着地里打卡才行了

微信用户_1032310 发表于 2022-6-30 00:57
跟着地里打卡才行了

但其实依然是个单机游戏 _(:зゝ∠)_，一起加油

6/30 Thu: (Day 33, total new + 10 = 287) 不能天天只刷题了，得多准备其它方面，最近就一直埋头刷题这不好…
- Daily Challenge:
- [1710. Maximum Units on a Truck](https://leetcode.com/problems/maximum-units-on-a-truck/solution/)
- Data Structure II: (all done)
- [347. Top K Frequent Elements](https://leetcode.com/problems/top-k-frequent-elements/) (Medium) (heapq.nlargest / quickselect)
- [451. Sort Characters By Frequency](https://leetcode.com/problems/sort-characters-by-frequency/) (Medium) (counter + sort/bucket sort)
- [384. Shuffle an Array](https://leetcode.com/problems/shuffle-an-array/) (Medium) (randint/ Fisher-Yates alg)
- LeetCode 75:
- [815. Bus Routes](https://leetcode.com/study-plan/leetcode-75/?progress=zw5r4ig) (Hard) (build graph then bfs)
- [528. Random Pick with Weight](https://leetcode.com/problems/random-pick-with-weight/) (Medium) (basic sampling, presum)
- Make up easy questions with low number:
- [359. Logger Rate Limiter](https://leetcode.com/problems/logger-rate-limiter/) (easy but fun)
- [303. Range Sum Query - Immutable](https://leetcode.com/problems/range-sum-query-immutable/)
- [326. Power of Three](https://leetcode.com/problems/power-of-three/)
- [338. Counting Bits](https://leetcode.com/problems/counting-bits/) (dp solution not easy!)
- redo old questions:
- 973. K Closest Points to Origin