在职两娃2019龟速刷题打卡

楼主加油，我也在刷题。。一块儿努力~

Ja 06, 2019
49/965
这个周末，过了 top question collection的easy 和 medium 的 linkedlist

Jan 07
52 / 966
Top easy collection 还剩下12道， 都是最最简单的题，也不能顺利过。😔，唉，去睡觉了。

TODO：
Design 2
  Shuffle an Array，  Min Stack
Math 4
  Fizz Buzz，  Count Primes，  Power of Three，  Roman to Integer
Others 6
  Number of 1 Bits，  Hamming Distance，  Reverse Bits，  Pascal's Triangle，  Valid Parentheses，  Missing Number

Jan 09
54 / 966
今天有重要demo要做，这两天只做了两题easy的design。顺便总结了一下string的题型。
min stack虽然简单，但是还是有收获的。看到别人三种解法都觉得很妙，不知道是怎么想到的。
1. 一个stack，存min和差值
2. 一个stack，每次需要update min，把previous的min也push一个进去。这样上面的被pop了，就可以知道current min是多少了。
3. 自己写一个node，加一个field 存min，用linkedlist实现

Design 2
  Shuffle an Array，  Min Stack

Jan 12
64 / 966
Easy Collection - Top Interview Questions 过完了。
后面做Medium Collection

Linked List (3)
  Add Two Numbers,  Odd Even Linked List,  Intersection of Two Linked Lists
Trees and Graphs (7)
  Binary Tree Inorder Traversal,   Binary Tree Zigzag Level Order Traversal,  Construct Binary Tree from Preorder and Inorder Traversal,  Populating Next Right Pointers in Each Node  Kth Smallest Element in a BST  Inorder Successor in BST  Number of Islands
Backtracking (5)
  Letter Combinations of a Phone Number  Generate Parentheses  Permutations  Subsets  Word Search
Sorting and Searching (9)
  Sort Colors  Top K Frequent Elements  Kth Largest Element in an Array  Find Peak Element  Search for a Range  Merge Intervals  Search in Rotated Sorted Array  Meeting Rooms II  Search a 2D Matrix II
Dynamic Programming (4)
  Jump Game  Unique Paths  Coin Change  Longest Increasing Subsequence
Design (4)
  Flatten 2D Vector  Serialize and Deserialize Binary Tree  Insert Delete GetRandom O(1)  Design Tic-Tac-Toe
Math (7)
  Happy Number  Factorial Trailing Zeroes  Excel Sheet Column Number  Pow(x, n)  Sqrt(x)  Divide Two Integers  Fraction to Recurring Decimal
Others (5)
  Sum of Two Integers  Evaluate Reverse Polish Notation  Majority Element  Find the Celebrity  Task Scheduler

还打算过一遍这个，有个朋友发给我的。可能比较适合我这种**吧
1. Median of Arrays
2. 0-1 Knapsack
3. Matrix Product
4. Find Duplicates
5. Consecutive Array
6. Zero Matrix
7. Square Submatrix
8. Merge K Arrays
9. Matrix Search
10. Merge Arrays
11. Zero Sum Subarray
12. Permutations
13. N Stacks
14. Anagrams
15. Build Order
16. Shortest Path
17. Random Binary Tree
18. Lowest Common Ancestor
19. Sum
20. Reverse Stack
21. Tree to Doubly Linked List
22. Longest Consecutive Branch
23. Print Reversed Linked List
24. Balanced Binary Tree
25. Binary Search Tree Verification
26. Smallest Change
27. Inorder Traversal 28. Sort Stacks
29. Stacks from Queues 30. Palindromes
31. Max Stacks
32. Two Missing Numbers
33. Big Int Modules
34. Swap Variables
35. Gray Code
36. Rotate Bits
37. Number of Ones In a Binary
Number
38. Linked List Cycles
39. Random Linked List
40. Dedup Linked List
41. Split a Linked List
42. Nth to the Last Element
43. Three Sum
44. Tree Level Order
45. Autocomplete
46. String Deletion
47. Longest Common Substring 48. String Compression
49. Fibonacci Number
50. Priority Queue
51. Kth Most Frequent String

上周末娃的各种兴趣班都开始了，跑了两天，太累，没怎么做题。。。
打算听LD建议，还是做题前现在纸上把思路理清楚，写好了，再打。
今天希望可以弄明白：
1. Median of Arrays
2. 0-1 Knapsack

同有娃有家的路过，每天睡得晚还得起来做早餐
更作死的是本人每两周还要上吉他课，古典吉他需要很多时间练习，一直期待等娃长大了
做她的启蒙音乐老师，所以舍不得放下吉他

ccrfrog 发表于 2019-1-19 00:22
同有娃有家的路过，每天睡得晚还得起来做早餐
更作死的是本人每两周还要上吉他课，古典吉他需要很多时间练 ...

我家老大小的时候，我也在社区大学学过吉他！握手。现在娃大了没空了，呜呜

ccrfrog 发表于 2019-1-19 00:22
同有娃有家的路过，每天睡得晚还得起来做早餐
更作死的是本人每两周还要上吉他课，古典吉他需要很多时间练 ...

好棒好棒！