在职刷题打卡记录

大叔计划明年跳槽， 从零开始记录刷题历程。

09/15/2021
LC explore - Binary Tree - Traverse a tree
94/102/144/145 Binary tree pre/in/post/level order traversal, both recursive and iterative approaches.

02/18/2022 for the past month ( 龟速到达300大关). Completed all the leet code learn sections, 开始按花花酱的list刷。

2133 - Check if every row and column contains all numbers
2134 - Minimum swaps to group all 1s togethter
714 - best time to buy and sell stock with fee
309 - best time to buy and sell stock with cool down
97 - Interleaving string
790 - Domino and Tromino Tiling
4 - Median of two sorted array
1302 - Deepest leaves sum
987 - Vertical order traversal of a binary tree
110 - balanced binary tree
111 - Minimum depth of binary tree
572 - subtree of another tree
965 - univalued binary tree
872- leaf similar trees
814 - binary tree pruning
669 - trim a binary search tree
1325 - delete leaves with a given value
113 - path sum ii
437 - path sum iii
129 - sum root to leaf numbers
257 - binary tree paths
508 - most frequent subtree sum
543 - diameter of binary tree
687 - longest univalue path
337 - house robber iii
124 - binary tree maximum path sum
979 - distribute coins in binary tree
23 - merge k sorted list
147 - insertion sort list
148 - sort list
968 - binary tree cameras
445 - add two numbers ii
168 - excel sheet column tilte
171 - excel sheet column number
315 - count of smaller number after self
530 - minimum absolute difference in BST
230 - kth smallest element in a BST
99 - recover binary search tree
108 - convert sorted array to binary search tree
501 - find mode in binary search tree
199 - binary tree right side view
366 - find leaves of binary tree
404 - sum of left leaves
449 - serialize and deserialize BST
1650 - lowest common ancester of a binary tree iii
993 - cousins in binary tree
563 - binary tree tilt

01/15/2022 for the past three weeks ( total accepted 254 )

46 - Permutations
51 - N - Queens
52 - N - Queens II
77 - Combinations
22 - Generate Parentheses
100 - Same Tree
436 - Convert Binary Search Tree to sorted doubly linked list
17 - Letter combinations of a Phone number
84 - Largest Rectangle in Histogram
496 - Next Greater Element I
1475 - Final Prices with a special discount
37 - Sudoku solver
64 - Maximum Binary Tree
218 - The Skyline Problem
489 - Robot Room Cleaner
231 - Power of Two
326 - Power of Three
342 - Power of Four
1265 - Print Immutable Linked List in Reverse
894 - All Possible Full Binary Trees
409 - Longest Palindrome
241 - Different Ways to Add Parentheses
1025 - Divisor Game
696 - Count Binary SubStrings
143 - Reorder List
221 - Maximal Square
139 - Word Break
1335 - Minimum Difficulty of a Job Schedule
300 - Longest Increasing Subsequence
91 - Decode Ways
680 - Valid Palindrome II
188 - Best Time to Buy and Sell Stock IV
1770 - Maximum Score from Performing Multiplication Operation
276 - Paint Fence
518 - Coin Change 2
918 - Maximum Sum Circular Subarray
62 - Unique Paths
63 - Unique Paths II
64 - Minimum Path Sum
931 - Minimum Falling Path Sum
256 - Paint House
589 - N-ary Tree Preorder Traversal
590 - N-ary Tree Postorder Traversal
559 - Maximum Depth of N-ary Tree
157 - Read N characters Given Read4
740 - Delete and Earn
265 - Paint House II
252 - Meeting Rooms
1220 - Count Vowels Permutation
1155 - Number of Dice Rolls with Target Sum
983 - Minimum Cost of Tickets
718 - Maximum Length of Repeated Subarray
122 - Best Time to Buy and Sell Stock II
123 - Best Time to Buy and Sell Stock II

11/30/2021  ( for past two weeks )

14 - Longest Common Prefix
49 - Group Anagrams
133 - Clone Graph
155 - Min Stack
170 - Two Sum III - Data Structure Design
200 - Number of islands
202 - Happy Number
205 - Isomorphic Strings
215 - Kth Largest Element in an Array
225 - Implement Stack using Queues
232 - Implement Queue using Stacks
249 - Group Shifted Strings
279 - Perfect Squares
285 - Inorder Successor in BST
288 - Unique Word Abbreviation
347 - Top K Frequent Elements
359 - Logger Rate Limiter
380 - Insert Delete GetRandom (1)
394 - Decode String
450 - Delete Note in a BST
454 - 4Sum II
494 - Target Sum
542 - 01 Matrix
599 - Minimum Index Sum of Two Lists
652 - Find Duplicate Subtrees
701 - Insert into a Binary Search Tree
703 - Kth Largest Element in a Stream
705 - Design HashSet
706 - Design HashMap
739 - Daily Temperatures
752 - Open the lock
771 - Jewels and Stones
841 - Key and Rooms
1046 - Last Stone weight

09/16/2021

LC Explore - Binary Tree - Solve Problems Recursively

104 Maximum Depth of Binary Tree
101 Symmetric Tree

09/17/2021

LC explore - Solve Problems Recursively

112 - Path Sum
250 - Count Univalue Subtrees
734 - Sentence Similarity

补充内容 (2021-09-19 04:39 +08:00):
昨晚卡在univalue subtree count半小时，纠结底层的信息怎么能传回上层，最后没辙偷看了一眼某城算法，这不就是pure recursion的三种变体之一吗？五分钟改好提交通过。赞一下散人。

09/18/2021

LC Explore - Binary Tree - Conclusion

105  - Construct Binary Tree from pre and in order Traversal
106 - Construct Binary Tree from in and post order Traversal
888 - Fair Candy Swap

09/19/2021

LC Explore - Binary Tree - Conclusion

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.

236和297都是楞推的，推得己经开始怀疑人生。

补充内容 (2021-09-20 23:46 +08:00):
原来297不需要serialize成level order format. 看来还是要好好读题。

09/20/2021

235 - Lowest coomon ancestor of BST
1064 - Fixed point
1180 - Count substrings with only one distinct letter

09/22/2021

103 - Binary tree zigzag level traversal
1200 - Minimum absolute difference

补充内容 (2021-09-23 13:55 +08:00):
938 - Range sum of BST

09/24/2021

107 - Binary tree level order traversal II
1408 - String matching in an array

09/25/2021

1 - Two sum
53 - Maximum subarray
217 - Contains duplicate

09/26/2021

35 - Search insert position
88 - Merge sorted array
278 - First bad version
704 - Binary search
1342 - Number of steps to reduce a number to zero
1539 - Kth missing positive number