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

9月刷题第1天
44. Wildcard Matching 这道题也是hard的，尝试了分别用三种方法解，第一种是递归，关键是想好递归的收敛条件，以及遇到*的处理方式，第二种是dynamic programming，这个就要想好和前一种数组的关系，进行计算。第三种是两个指针动态行进，巧妙的记录*的位置，然后默认假设*不起作用继续向前推进直到遇到无法处理的，然后全部推给*，一旦能处理就自己处理，最后检查*的之后还有没有残余。
45. Jump Game II 一开始想到的是递归，然后用BFS实现了算法，仔细推销后发现此题不需要传统的queue来实现BFS，可以使用多个变量记录下一次迭代的最大范围，然后加以计算，因此使用更新的算法可以达到速度和内存的双重优化。
43. Multiply Strings 使用数组和string来实现大数乘法，其中的核心关键是因为是乘法，进位单靠一个变量是不够的，需要用数组来记录多位。

9.1 打卡

今天刷了7道题

其中两道是老题。
总题数已经到435了
虽然知道不应该追求数量  应该反复多刷， 多复习提高熟练程度。
但是真的好想多刷新题， 看到元饼图变绿呀啊
啊啊啊啊啊

9.1 每日一题 Largest Time for Given Digits
看到是Easy我心态崩了，除了if-else 并没有任何思路.....
看了discuss发现得用全排列，python就有直接调的但是java得自己写，得，明天把排列的都做一下。

题外话：9月第一次打卡~
从八月中开始打卡的。感觉有个打卡活动能敦促下自己挺好的！
徘徊在偷懒和奋斗的边缘，被推一下还是就打开了SQL。

今日打卡Intermediate SQL最后一个单元前半章。
学习了Window functions: WHERE clause 和 Partition By.

笔记摘要：
•        Window function can perform calculations on data set (already generated as a result set).
•        We can use them to perform aggregate calculations without having to group with a subquery in SELECT.
•        We can also use them to calculate running totals, rankings, and moving averages.
句式：
RANK() OVER(ORDER BY AVG(tab1.val+ tab2.val) DESC) AS alias

Partition by 也是很好用的window function,而且可以partition data by 1 or more columns.

今天刷了几道。
每天刷题都觉得自己太弱了。

9月第一天打卡！

Day1 September LeetCoding Challenge

9.1打卡，1 easy +2 medium + 1 hard
Edit Distance 类似Delete Operation for Two Strings，uncrossed line
https://www.1point3acres.com/bbs/forum.php?mod=attachment&aid=MzU3MzY1fGU4NjhmN2VjODA1MmNiYWE0NzhhOWZhNjViZDFhZTcxfDE3ODQxMzExMTY%3D&request=yes&_f=.png

zszszszszszszszszszszszs

九月第一天打个卡 大家加油！