九月刷题给米接龙活动（小伙伴们冲冲冲）

今天刷题三道：

528. Random Pick with Weight
  有个小trick，m是index，所以要减一。（下次重做的时候，想想为何要这样。）  
  rand.nextInt(9) is random number between 0(inclusive) - 9(exclusive)
  改一下题目就好理解了。

106. Construct Binary Tree from Inorder and Postorder Traversal
  有点复杂，但是思路正确，花点时间做出来了。

105. Construct Binary Tree from Preorder and Inorder Traversal
  送分题，跟上题做法一样。

9.25 刷三道题
1. 57. Insert Interval
2. 56. Merge Intervals
3. employer free time，需要subscribe，没买会员，ide写下

9.25

301. Remove Invalid Parentheses
269. Alien Dictionary
199. Binary Tree Right Side View

9.25  打卡

最有收获的是Tag Validator. 相当于模拟编译器解码的过程。

9.25 Day 45 复习 Tree

9.25 打卡： 今日较忙，只做了两题

dp啊dp，你咋就这么难呢

dp啊dp，你咋就这么难呢

day 25打卡。

求加米，必回加。一起加油！

Longest Increasing Path in a Matrix 这道题目dfs 做完发现tle了  解决tle还是最终靠cache , dp的解法我就放弃看了
Most Stones Removed with Same Row or Column 数学题真的是痛。 一开始都没有理解题目