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

今天主要尝试提高程序效率，看怎样可以更快

9.2打卡

今天做了几道calculator题.

还有很多题写在playground里，就不截图了。。。

打卡SQL intermediate课程刷完啦！
开心！
最后一章后半段讲的sliding windows.
sliding windows 应用：
Perform calculations (running totals, sums, averages, etc.) relative to the current row.
Can use with PARTITION BY to partitioned by one or more columns.
举个栗子：
AVG(score) OVER(ORDER BY date DESC ROWS BETWEEN CURRENT ROW AND UNBOUNDED FOLLOWING) As running_avg

打卡第二天。
做的基本都是可以从dfs转成memorized dfs 再到dp的题

有一个hard的greedy，我感觉有点难，只能想到dfs和dp，感觉面试被问到写出dp就已经差不多了吧...（还是怪自己太弱...）

9/1 打卡第1天， 刷了3道题
补上昨天的

949. Largest Time for Given Digits
排序，然后for loop 从大到小试，用过的数存到set中，成功了就输出结果，否则重置set

10. Regular Expression Matching
动态编程
if p[j]=='*':
  dp[i+1][j+1] = (dp[i][j+1] and (s[i]==p[j-1] or p[j-1]=='.')) or dp[i+1][j-1]

63. Unique Paths II
动态编程

09/02 Day1

09.02
继续刷并查集相关的题目

九月第二天，努力刷，冲鸭