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

Sliding window. DP. Two Pointers.

赶due 就做了两道

刚开始刷题

刷题第3天
34. Find First and Last Position of Element in Sorted Array 分两步，先找到target，然后从target出发找上下限，上限要特殊化处理。
30. Substring with Concatenation of All Words 刷了这题hard, 采用dictionary标注每个词对应的id以及他们所需要访问的次数，然后循环检测次数是否达到要求即可。可以使用Counter来简化代码量。
32. Longest Valid Parentheses 一开始想纯通过括号配对来实现，后来发现还是要通过栈，而栈的关键是想清楚入栈的是index而不是括号，然后反过来根据index倒推最大长度即可。

Day1 三道题

8.3 Day3 打卡， 3题

八月day2
今天三道题，新人求加米~

day 3打卡：熟练背诵inorder traversal的非递归答案。

求加米，必回加。一起加油！

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

4. Median of Two Sorted Arrays
binary search, divide and conquer
把两个数组都分成左右两部分，两数组左边部分总长为(m+n)//2

10. Regular Expression Matching
dynamic programming
数组m(i,j) 记录isMatch(s[0:i], p[0:j])

125. Valid Palindrome
双指针

八月day1
3 题