缺大米的请参加这个刷题/Mock interview活动

06/20/2020, Day17
今天刷了6道题。

准备面试间断了三天 今天继续大卡 第12次

六道简单DP 学期如何topdown变成bottom up再优化空间。

day18
6道tree 难得的一天从上午就开始做题了。。
tree真的不画粗来都看不懂别人的答案不知不觉day18了。。眼看着前面的天数 lz都还没有加米啊呜呜呜

day21 3题

打卡第二天~

Day 5:
https://leetcode.com/problems/serialize-and-deserialize-binary-tree/
https://leetcode.com/problems/group-shifted-strings/
https://leetcode.com/problems/task-scheduler/
https://leetcode.com/problems/valid-number/
https://leetcode.com/problems/simplify-path/

2020.06.20 Day 20 (1-indexed)

今天刷了3道题，和一个朋友练了一次mock.

Main takeaways today:
1. 面试的时候可以通过重复对方的话或者是一些没信息量的话来给自己一些思考时间，来应付突发状况；
2. 面试的时候尽量让面试官感觉舒适；
3. mergeSort在hard题里出现的频率挺高的，值得练一下。

21st June 打卡

打卡 20 天
1. Print Binary Tree: h = max(l, r) + 1, 2 = (1<<h)-1;
2. Maximum Binary Tree: make the max in the mid
3. Permutation Sequence: dfs until meed the k. or divide by group to find the first start num, and remove all previous nums to continue find the next start num

菜鸡第二十一天

今天还是五道题
1. letter tile possibilities：学习了一下backtracking，可以先把所有的count存到array里，然后用dfs，每次跳过count=0的index，
    然后总的sum+1，因为用掉了一个letter所以对应的count-1，开始dfs，完事之后backtrack把count再加回去
2. combinations：1到n之间选k个数，所以helper function可以额外用一个start来标记上次从哪里开始取得值，每次如果k=0的时候
   说明没有已经取满了就return，不然就从start开始加到list里面，然后dfs在start+1和k-1，再把刚加进去的值删掉。可以优化的一点是
    for loop可以用i = start; i <= n - k +1, 因为i超过了n-k+1剩下的就填不满了
3. permutations：也是backtracking，如果current list size=nums.length就return，然后用for loop，如果value在list里面就continue，
    不在就先把value加到list里面，再用dfs，再把current value删掉
4. subsets：找所有的subsets，先sort，再用backtrack，也是用start来标记开始的地方，dfs用i+1再删掉加进去的值。这道题和前面一道
    都run的不是很快
5. roman to integer：这个主要是转化成int之后如果当前的值比下一位小，就减掉当前值， ex. IV = 5-1 = 4

今天学习了一下backtracking，还不是很熟悉，希望明天可以继续