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

打卡打卡，今日3题

9.15 打卡

收获最大的是Super Panlidromes. 核心是对于任意一个数，如何找到下一个比自己大的回文数。

9.15 Day 35

刷题第15天
10. Regular Expression Matching 这又是一道hard题，乍一看不难，但是仔细推敲发现无法通过顺序扫描和比较处理复杂的诸如abc.*abc.*这样的字符串，后来发现要通过dynamic programming，基本版可以通过二维数组来实现，高级版本可以通过一维数组，但是要设置临时变量存储之后将要覆盖的值。

11. Container With Most Water 这题一开始想的太复杂了，一定要先把思路理清，就是两边比较大小，然后遍历一遍找个最大的就行了。

12. Integer to Roman 开始想比较复杂，后来发现只要把每一位的数字算出来，然后按照规则计算出字符串就行了。

九月Day11 tree若干

9.15 打卡，今天两道hard
Minimum Cost to Make at Least One Valid Path in a Grid 用DFS+BFS，第一次遇到需要两个都用的题
Cracking the Safe 用了普通的backtrack，看答案居然可以greedy，想半天没想明白怎么证明，，

九月day4, total day 18
今日两题，因为被第二题 Exclusive Time of Functions 的题目描述搞吐了，五分钟能写完的题浪费我一个小时

9/15 打卡第15天， 刷了1道题

今天只做了一道daily challenge
58. Length of Last Word
需要考虑空的字符的情况

#560 subarray sum equals to k. BF 从n^3到n^到n，类似two sum的解法
#729 my calendar， java直接用treeMap可以logn，python要自己写一个BST node class来用
#1209. Remove All Adjacent Duplicates in String II，用stack存frequency

打卡第10天, 今天没有新题， 主要是复习之前做过的
trapping water: 重新做还是忘记之前的思路了。又重新想了下 two pointer的策略来解决这道题目
moving zero: 感觉这道题目不能是easy啊 思路没有那么直接
copy list with random： hashtable巧解