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

这两天把股票问题都刷了一遍，刷到后面发现还是有共同性的，特别是k次和二次。只要注意初始状态，代码部分不是太难。（当然我也不是最优解

今天晚上有点空又刷了一波。开始尝试一下动态规划。

liuyubo1121 发表于 2020-8-6 10:44
今天的两道题全都根trie 有关，而我对于这个知识点掌握是零，所以要补充一下这方面的知识点

还有一个design tries的题目。我也是今天从学到这个topic，用那道题练手很好。

8/5
早起真的刷了好多好多题..........

8/5 第三天打卡，继续复习链表

交作业啦，前两天生病了，所以休息了两天。
今天继续，再接再厉！

今天做了Wildcard Matching，用类似regular expression matching的dp方法可以完成，还学习了solution里面的一种用two pointers + 一点backtrack来解决的方法，比较trick。
复习了下Minimum Window Substring，这道题比较经典，用sliding window可以解决。还看了下和这道题比较相似的Minimum Window Subsequence，这道题的区别在于要求找出的substring，t的元素在这个substring里面的出现次序必须和t自己一致，所以是强调是subsequence，要maintain relative order。这道题我是直接看的solution，用two pointers来解决，就是让s[i]和t[j]比较，如果相等而且还不到t的最后一个元素，就都move on i j；如果相等，但是已经是t的最后一个待匹配的了，那么我们开始往回找，看满足要求的substring的起点在哪（然后更新答案）；如果不相等，那j不动，只往后move i就可以了。这道题的DP方法还没看。
还做了Palindromic Substrings，这道题用的是expand around center的方法，DP方法还没看。

8.5 Day5 打卡， 四道

8.5

08/05 八月diwutian

回文对 被hard教做人了 使用哈希表存储 字符串的翻转串 然后查找
甲板上战舰 类似于岛屿问题 可以DFS搜索
只出现一次的数字 III 构建hashmap 根据频率检查