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

Add and Search Word - Data structure design 用Trie 来build dictionary 用 dfs 来 search， 遇到 wildcard ’.'  遍历所有的 child 查找 matched word
coin change II regular dp
paint house II dp + maxheap 来track 最小cost 和 第二小 cost

8.4 Day4 打卡
今天在做小金人的OA， 就只做了两道，一道hard一道easy

8/4
继续学tree的题

8/4

欧耶
前两题很相似，对于index要东些脑筋
第三题也有点类似，但是index简单多了

今天继续做了Regular Expression Matching，把top-down DP和bottom-up DP都写了下，top-down比较好理解，用dp(i,j)递归就可以；bottom-up的需要理解dp array的含义，这里dp[i][j]指的是text的前i个字符和pattern的前j个字符是否匹配，然后我们可以分析如何进行状态转移，即dp[i][j]和前面的例如dp[i-1][j-1]的关系，找到dp[i][j]和前面哪些有关后，我们就可以想想都需要初始化哪些位置，这些位置初始化的含义是什么，我觉得这部分初始化比较特殊，相当于看""和什么样的pattern匹配，然后对应的进行初始化。
今天还做了几道linked list相关的，主要是two pointers，发现链表题还是需要多练习。

Aug 4 9道题
1088. Confusing Number II, 相当于几个数字的排列组合，利用cur*10+i, 然后判断是否符合confusing的条件；
1130. Minimum Cost Tree From Leaf Values, DP解法，区间DP，另外会有getMax方法；Lee解法利用Stack，逆向思维移除到数组只剩一个数字最小cost， cost(a) = min(left, right) * a;
1353. Maximum Number of Events That Can Be Attended, 只排序一次不可以，需要挑选结束时间早的活动先参加，sort + PQ；

8.3 换设备需要审核，换回老设备打卡了...

8.4 打卡第二天27，26，80，277，189，41，299，134，118，119