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

6.18 打卡三题
Leetcode 163. Missing Ranges 数组题，注意duplication以及边界的处理
Leetcode 209. Minimum Size Subarray Sum 使用sliding window的典型例子
Leetcode 398. Random Pick Index 学习了Reservoir sample采样，在内存空间不足以存放所有输入数组时的random采样方法

2020.06.18  Day 18 (1-indexed)

今天只有空刷了一道题，然后和朋友练了一个mock。如图。

Main takeaways today:
还有很多不足，继续努力！

06/18 第17天 继续继续 三题

验证回文字符串 采用逆序生成新字符串判断是否等于原串 貌似还可以用dp
三角形最大周长 Arrays排序，然后倒序遍历取能构成三角形的连续三个值
三合一 用一个数组表示 3 个栈 每次操作三个栈

6/18 第九天

301. Remove Invalid Parentheses
295. Find Median from Data Stream
276. Paint Fence

要先保证自己正确理解了题目，不然一道easy可以硬生生做成hard还不明白为什么答案不对……

菜鸡第十九天

今天找了几道简单的做
1. Pascals Triangle：这个差一点就做出来了，但index一开始没太搞对。因为每一行第一个和最后一个都是1，所以可以只看中间的，
    用list.get(i-1).get(j-1)+list.get(i-1).get(j) 来当作第(i, j)个元素。
2. Pascals Triangle II：学习了一下用O(n) space写的方法，因为从I可知，只用看前一个j-1和j的值，如果从右向左update的话
    就不会干扰前面的value，所以可以只用一个array list，然后在每个level的时候用row.set(j, row.get(j-1)+row.get(j))update jth value
3. Best time to buy and sell stock: 这个是找最小值和最小值之后的最大值，所以可以用min和maxprofit，如果current price小于min就
    update min，不然的话看可不可以update maxprofit
4. Longest increasing subsequence: 学习了一下dp写法，dp array用来存最后是current ith index的时候最长的increasing subsequence，
    再每个nums[i]的时候看在它之前的value，根据大小来判断increasing subsequence长短
5. Increasing triplet subsequence：这个根据上一道题写了一次，但看了discussion发现其实完全可以存一个minimum和second minimum，
    然后找到比他们大的value就可以了。

明天应该复习一下，感觉最近有点厌学

Day 13, 06/18/2020, SQL, 7 solved.

今日刷题，全是hard。主要做calculator和segment tree

6.18 day 20
今天选了几道java很熟练的题，学习js的写法
1 easy hashmap，写法跟java很不同
2 medium 熟悉指针写法
78 medium 基础dfs，学到通过…叠加数组的方法

打卡第18天

最近刚好也在做题，虽然做得不快，但是一天3题应该还是可以。我用的是Python。
今天主要做graph，4题。

78. Subsets: 用了dfs的方法，这里借鉴了leetcode 用户caikehe的思路，把dfs类型的几道题用一个模板来解决。想象寻找subset过程中的中间结果用path[]存储，而这个中间结果的过程分布像一个tree。求subsets就是求这个tree总共有多少节点。

90. Subsets II: 跟上一题类似，区别在于有duplicate.这里我用了上一题的solution，改写了存中间结果的方式为tuple和set。

77. Combinations：跟78很像，区别在于求的是中间结果分布tree的路径，叶子到非root节点的路径就是结果。且深度代表K的值。

133. Clone Graph：用DFS traverse给定node，同时用邻接表结构构建copy的图。