7月缺米的来刷题/Mock interview活动

美东7/14打卡
415
两数相加，注意一定处理好进位问题
84
最大矩形 hard
用暴力解法做了一遍 解析是两个栈 一个栈记录pos 另一个栈记录高度，挺难想到的
133
自己的方法： map + queue queue对原来的图做BFS， map用来存新创建的 但没有处理好邻居的Node

今天惊闻fb招Intern 开始刷fb的题库 发现中文lc也有公司题库，朋友们，中文lc才79RMB一个月啊 跟35刀的一模一样 不买白不买啊

**刷题，简单的题目还是错，继续努力

7/14 Linked List 系列6题
21 Merge Two Sorted List
206 Reverse Linked List I
92 Reverse Linked List II
83 Remove Duplicates from Sorted List
82 Remove Duplicates from Sorted List II
203 Remove Linked List Elements

这几道题是 easy + mid 形式的，之前做过，一直以来常被指针题折磨。我觉得一个比较朴实无华的技巧就是画下来，一步步走清楚，常规套路也就那么几个。
这一次还看了 recursion 的解法，这个思路确实比一步步画要清晰很多，也非常 coding 思维，速度其实还快了不少，值得highlight

今天做的很少，只做了Binary Tree Maximum Path Sum，这道题Path的定义需要先理解好，只能从一个node到另一个node。

7/14
LC 400 Nth Digit
最近改用C++刷题真的好不习惯，刷题速度比python慢了一大截
LC 399 Evaluate Division
很好的一道题，DFS 和 Union Find两种解法，就是Union Find用C++写太繁琐了，逼近50行了

继续三道linkedlist
明天刷完linkedlist 这个section

今天做了偏linked list多一点的3道题，发现在做recursion的时候，题目给的head通常就是链表的第一个节点，以助于做recursion，需要往下遍历的时候会使指针一直指向head，这时候需要一个dummy的指针来指向head，从而通过改变指针的next来进行遍历。

Jun 14 打卡第13天，9道题
936. Stamping The Sequence, Greedy, 反向思考将字符串变换成***，visited数组记录访问过的起点，最后star个数等于len，并且helper方法判断能否stamping，以及计算每次stamping的个数；
Tree注意的一类题：helper方法返回max(left, right)...

July14 第2天
三道dfs/bfs 题目
Max Area of Island: dfs/bfs两种实现都可
Binary Tree Vertical Order Traversal：bfs
Nested List Weight Sum II：BFS/DFS两种实现都可

打卡第三天，刷了3道题， 都和hashtable有关。但是发现有一题用bit manipulation做会更简单。明天继续！