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

8/10 打卡第10天， 刷了3道题

44. Wildcard Matching
双指针，记录出现*时的p_star的位置和对应的s_star位置,
如果s[s*:]和p[p*+1:]不match, 则比较s[s*+1:]和p[p*+1:]...

171. Excel Sheet Column Number
ord(s[i])-ord('A')+1, 26进制

209. Minimum Size Subarray Sum
双指针，前指针负责和大于s，后指针负责把尾部的数减到小于s

2道同类题。
wildcard matching
regular expression matching
用dfs+存中间状态的记忆化
对于*的处理：wildcard是either跳过，or match一个字符
reg是对当前位置后一个看是不是*，either把当前位置吃了，or match当前位置

1 minute ago        Find Duplicate Subtrees        Accepted        20 ms        java
23 minutes ago        Merge Two Binary Trees        Accepted        0 ms        java
40 minutes ago        Subtree of Another Tree        Accepted        5 ms        java
41 minutes ago        Subtree of Another Tree        Runtime Error        N/A        java
47 minutes ago        Subtree of Another Tree        Wrong Answer        N/A        java
57 minutes ago        Subtree of Another Tree        Wrong Answer        N/A        java
1 hour, 33 minutes ago        Diameter of Binary Tree        Accepted        0 ms        java
4 hours, 32 minutes ago        Delete Node in a BST        Accepted        0 ms        java
9 hours, 5 minutes ago        Excel Sheet Column Number        Accepted        1 ms        java
9 hours, 6 minutes ago        Excel Sheet Column Number        Accepted        1 ms        java

8.10 day 10 打卡：
Trapping Rain Water II
Max Area of Island
Frog Jump
Excel Sheet Column Number

今日三题

刷了三题 明天继续努力 加油

8.10 打卡第9天
3道新题，一道oa
1. maze  (bfs)
2. maze ii  (bfs)
    （1） maze系列，注意step在同方向时++，但球不能停，所以不放在dist[][]里，也不改变visited
    （2）只有停下来时才放进step, visited
    （3） 注意原始x,y不要变
    （4） 另外注意球滚动时的while写法：判断下一个点合不合法，合法才更新nx ny
             也可以直接判断nx, ny，出while时再减一个单位。
3. accounts merge (uf )
    (1) emailToID <String email, Integer prevID> email已存在时union, 重复的email在这步合并
  （2） idToEmail  只记录root的key
    (3) 根据root拿到emails，加name，放进res
4. oa同向双指针找最高频数字的minLen

     

8/10 update

88        Merge Sorted Array
661        Image Smoother
214        Shortest Palindrome

8/10 打卡第7天
171. Excel Sheet Column Number 从右到左累加就可以了
763. Partition Labels 基础的Greedy
1192. Critical Connections in a Network 很巧妙的点在于什么样的边不是Critical Connections呢？如果这条边处于一个cycle中，那么则很明显去掉这条边不会对图的连通性有影响，因此可以在dfs过程中记录每个点的depth，当遇到更小的depth，那么就说明遇到了cycle，可以去掉这一条边

刷题打开，佛系两道题
Design Twitter，典型的ood，不是太难
Count Numbers with Unique Digits，简单的数学问题