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

8/4 刷题第3天
Arrays & Strings 基础要夯实

比较扎实的2道DP和一道mem DFS，感觉自己在进步

8月4号 刷题第四天 打卡第四天
刷题7道

总结：前三道题用recursion做
都是用hashMap将inorder的每个数和其对应的index表示出来
后面用得到；

注意：level order那个要分两边分别建立list来做

后面四道题是另外一个系列
基本上就是用2个指针
然后III and IV奇特的是可以用同一种解法


补充内容 (2020-8-5 21:52):
回复：chriszuo
因为我就是用的n^2，nlogn容易写错，n^2比较直观

chriszuo 发表于 2020-8-5 12:39
比较扎实的2道DP和一道mem DFS，感觉自己在进步

longest increasing sub是不是可以nlogn

有一丶丶想哭 唉 太菜了

今天的bfs和dfs们

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

5. Longest Palindromic Substring
双指针，从中心往外
for center in range(2*len(s)-1):
   left, right = center//2, (center+1)//2

32. Longest Valid Parentheses
两种方法
1. stack, 记录invalid parentheses的位置
2. dynamic programming, cur 记录在第i位置，当s[i]==')'时，局部以i结尾的Longest Valid Parentheses

342. Power of Four
bit manipulation
[/i]

207.Course Schedule 课程可以看作点，先修课程关系可以看作边，转换成图，然后BFS即可得到答案
269.Alien Dictionary 思路和207类似，都是转换成图然后BFS，不过这道题转换成图要复杂一点
342.Power of Four 一道位运算，是power of two的变体，要注意的点是2的次方和4的次方二进制表现形式的区别在于1的位置不同

八月day3
LC 1: Two sum:
use dictionary key structure to save location
if x in dict, true when x in dict’s keyps
list.index(element)

LC  937: reorder data in log files
use: split(‘ ’,1), sorted(list, key), list.isalpha()

LC 53 : Maximum subarray
divide and conquer
新人求加米，必回加，谢谢！

8.4 打卡第二天 复习链表，补昨天欠的三道
L203, L125, L680, L234, L206, L234