在职刷题打卡

martinggww 发表于 2019-5-8 13:16
sorry? Am i wrong??

这是我自己的刷题打卡纪录。。。你是不是发错地方了？请不要发你的到这里 :)

中心点 发表于 2019-5-8 13:19
这是我自己的刷题打卡纪录。。。你是不是发错地方了？请不要发你的到这里 :)

Sorry! I will leave and start my own threads:)

martinggww 发表于 2019-5-9 00:22
Sorry! I will leave and start my own threads:)

haha  thanks!

5/8

• Merge Intervals (看似简单但是非常容易出错）
• Binary Tree Maximum Path Sum
  

5/9

• Count Primes
• Sparse Matrix Multiplication
• Ugly Number II
  

5/9
sparse 1D vector dot production (for 1D vector, use hashmap to store non-zero id and value and then do multiplication of hashamp; if vectors sizes are very different, use binary search. time = O(AlogB), otherwise time = O(A + B))  

5/10

• Interval List Intersections
• Remove Invalid Parentheses
• Generate Parentheses
• Add and Search Word - Data structure design
  

5/12

• Accounts Merge (union-find, dfs)
• Valid Number (hard FSM)
• Shortest Distance from All Buildings (hard, queue)
• Validate Binary Search Tree
  

5/13

• Reconstruct Itinerary
• Accounts Merge
• Divide Two Integers
• Intersection of Two Arrays II
  

5/14
First Missing Positive