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

2020.06.16  Day 16 (1-indexed)

今天做了大概9，10道题吧，然后面了两轮OA。如图：

Main takeaways:
* Keep calm and carry on.

Day 12, 06/16/2020, SQL, 7 solved.

打卡 day 15

打卡 15 天

6.16 day 18
540 medium 看到logN就知道要用二分，这里的方法非常巧妙，值得学习
523 medium hashmap就可解决，但corner case没处理好，WA了许多次
515 medium 基于树结构的基本变形，dfs即可解决

菜鸡第十七天
今天也是勉强学了五道题，虽说想练DFS但感觉还是recursion学得更多
1. Symmetric Tree：这个就用的recursion，注意要(n1.left, n2.right)和(n1.right, n2.left)这样一组看symmetry
2. Binary Tree Inorder Traversal：先复习了一下递归，然后学了DFS用stack写，stack.push(node), node = node.left,
    这样直到左边的leaf node过后开始pop，把value放到list里，然后node=node.right
3. Preorder Traversal：这个和上面类似，但是parent先，所以每次直接把value放进list里，再push right children，
    node=node.left，这样left child就会在right child前面，如果node是null再pop
4. Balanced Binary Tree：看了discussion用的recursion，可以用-1做marker，left + right subtree分别用recursion算depth
    如果其中一个被标了-1或absolute value差大于一，return -1，最后return subtrees最大值+1
5. Kth largest element in an array: 大概看了一下quick sort，但是用heap写的，复习了一下heap的用法
    PriorityQueue 不停offer，但如果size>k就poll，这样最后peek的就是kth largest

今天感觉没有效率，明天应该复习一下

0616 第十五天 半个月了 三题

最佳观光组合 参照递归思想 不断进行二分得到左右边界 并不断更新
仅仅反转字母 双指针 结合二分查找  利用两个指针确定位置并进一步更新
两整数之和 递归结合位运算 实现模拟加法

2020.06.17第一天，做了一个leetcode daily challenge, 三个上周weekly contest的题目
Leet468. Validate IP Address
这题目leetcode评分很低，因为没什么思考或者代码难度，主要是corner case比较多，很难考虑周全
Leet1480. Running Sum of 1d Arrary，太简单不说了
Leet1481. Least Number of Unique Integers after K Removals
我的做法还挺傻的我觉得，用了两个map最后还写了special logic找到答案。但是逛了一圈discussion也没看到很好的解法，用PQ跟直接写逻辑差不多，我觉得没什么必要。
Leet1482. Minimum Number of Days to Make m Bouquets
这一题完全没找对思路，做了半天，想的是一个DP的解法，但是好不容易边边角角的case算法处理好了，结果memory limit exceeds。再怎么想我DP的memory都没法优化了去看了discussion结果是一个binary search的题。

# 第7次打卡 6.16

1014(M)/1048(M)/516(M)

这三道题都不是很难想+写，但是在实际实现的时候想降低复杂度还是得花费点心思多想想。（还是感觉用Python写用时长，之后除了hard题，还是打算多用用Java）
516和1048都是DP里的，516之前学过算法思路，今天是第一次自己去写，所以一开始就是按对角线一排排填表，但后来发现可以按扩大“三角形区域”填表；1048一开始没仔细审题，写的比较复杂，后来才注意到curr-pre长度为1，优化时间复杂度部分，一开始遍历了两次List，后来看了别人的答案发现可以用hash查找记录，遍历一遍List+一遍单词即可。因为单词长度远小于数组长度，这样做效果更好。

6/16 第七天

给自己设定一个30分钟的timer，如果在30分钟不能写完程序并通过所有给出的和自己想出来的test case，一般就是思路的问题，直接看答案学习。

243. Shortest Word Distance
239. Sliding Window Maximum
222. Count Complete Tree Nodes
213. House Robber II