8月刷题/Mock interview接龙活动（缺米刷题的来）

08 - 09 - 2020

E        0119. Pascal’s Triangle
E        0035. Search Insert Position
M        0994. Rotting Oranges
M        0662. Maximum width of Binary Tree
M        0547. Friend Circles

08/09/ 2020
407. Trapping Rain Water II
496. Next Greater Element I
316. Remove Duplicate Letters

8/9

8/9
8月刷题第三天
就2个medium 的题
Flatten 2D Vector       
Flatten Nested List Iterator       

周日刷题打卡，4道
两道简单的array intersection
Data Stream as Disjoint Intervals 用python的heap，因为python木有treemap
Russian Doll Envelopes sort之后先用greedy，结果不对，后来才发现是dp，然后发现LIS有nlogn的dp方法，优化了一下。

今天刷了5题：
Find Longest Awesome Substring
Find the Longest Substring Containing Vowels in Even Counts
Minimum Insertions to Balance a Parentheses String
Kth Missing Positive Number
Rotting Oranges

D5 打卡，鼓起勇气开始刷DP -_-||

【8.10打卡】 148，25，61，86，23，147
今天把链表部分基本题型全部刷完了，对于链表的题目理解的也很容易，希望链表的题不再是我担心的。

8.7 打卡第9天

做了一天的OA，7-8道。一道hard新题
（1）TRUE条件两个：能上岸，带上狗。
（2）BFS找所有能去的位置，要么是在岸边的冰上停，要么在雪地上停。最后看能否上岸，能的条件下再看狗在不在visited中
（3）注意区分lake, ice, hole的情况。hole, continue; ice一定在岸边visited; 雪，visited，进queue



补充内容 (2020-8-11 14:00):
写错了，是第8天。。。

08/09
leetcode 1327, 1251, 614, 1398, 602, 1412, 584