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

DFS 感觉好绕啊，看了视频终于解了，但还是有点不确定

8.3 第三天

今天做了点bfs，还有外星人词典

word search 2
语法：（1）initialize一个set必须用一个list，不能用单个元素类似于tuple。（2）sorted一个string会返回一个排序的list of chars
去重：即使有visited，也可能找到重复单词，最终返回时去掉

外星人词典
  题意：刚开始理解错了，以为从每个单词里找有向边。
  建图：两两单词作比较。注意可能在找到最后一个字符的时候出现问题，比如abc，ab，这种不valid
  返回的时候要求按顺序，所以另外用了个heapq代替queue。

Day 1, 3道题，很久没写程序了，主要找的跟亚麻oa相关的题目。
Rotting Orange这题很好玩，用的是递归，写完发现不太地道。。感觉需要好好再看看递归的题
Log Files，关于string和list的自带函数还是得好好复习。

打卡第五天

今天持续刷7题

今天在看地理信息，准备转软，看来刷题还是硬道理，明天来刷题

Day 3

125. Valid Palindrome, two pointers
71. Simplify Path, stack 有个比较特别的case '...' 是合法的目录名

刷了3题：
Valid Triangle Number
Valid Palindrome
Valid Square

打卡第一天，刷了与sliding window 有关的4题
3. Longest Substring Without Repeating Characters 比较有意思的一点是hashmap不清空，只负责记录每个char 的right most index, 所以start index移动的时候有一个取最大值的过程。

打卡
刷了9道题
H-index II忘了check edge case
additive number找i，j的最优边界想了很久
其他题都比较简单