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

9/29 打卡：
1.  Rotting Oranges: BFS
2. Shortest distance from all buildings: BFS from building to empty.
3. Keys and rooms: BFS

刷题第29天
44. Wildcard Matching 这道题也是hard的，尝试了分别用三种方法解，第一种是递归，关键是想好递归的收敛条件，以及遇到*的处理方式，第二种是dynamic programming，这个就要想好和前一种数组的关系，进行计算。第三种是两个指针动态行进，巧妙的记录*的位置，然后默认假设*不起作用继续向前推进直到遇到无法处理的，然后全部推给*，一旦能处理就自己处理，最后检查*的之后还有没有残余。

45. Jump Game II 一开始想到的是递归，然后用BFS实现了算法，仔细推销后发现此题不需要传统的queue来实现BFS，可以使用多个变量记录下一次迭代的最大范围，然后加以计算，因此使用更新的算法可以达到速度和内存的双重优化。

43. Multiply Strings 使用数组和string来实现大数乘法，其中的核心关键是因为是乘法，进位单靠一个变量是不够的，需要用数组来记录多位。

在codesignal做了两次practice test，然后还做了dream company的oa

加几道medium题

今日刷的全是简单题，还挺快乐的

今天复习了一下sql，发现好多技术都忘了。。。

九月day 12 total day26
打卡一下前天做的，好忙这两天都没做，几天继续加油

9.29 Day 48 linked list + tree

北京时间9月26 3ez

北京时间9月29 3ez