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

打卡
Maximum Number of Events That Can Be Attended
Product of the Last K Numbers
Count Negative Numbers in a Sorted Matrix
Find the Difference

9.24 需要停下脚步把今天做过的题总结一下，有些题还没太想透

加几道medium题

今天复习了下stone game

刷题第24天
46. Permutations 这题需要用backtrack递归来解，关键是设计好递归函数的收敛条件，input，用关键字in来判断每个数字是否在temp列表里，最后当temp列表长度与原始nums相等即可收敛。

47. Permutations II 这题比Permutation更加tricky，主要是因为有重复的数字，思路还是backtrack递归，关键是要设置boolean数组来记录每个变量有没有被使用过，对于和前一位一样但是没有被使用过的数字要略过，另外一开始要对数组进行排序。

48. Rotate Image 这道题是medium的，关键是想明白什么是rotate，它和行列的坐标的关系是什么，一开始想的是把第一行变成最后一列，第二行变成倒数第二列。。。后来发现要in place，想到的是设置一个temp，然后先选中4个角，再按顺序旋转后面的，后来发现还有更霸气的算法，先上下翻转再转置就行了，这样只要实现一个swap就可以in place旋转了，记得上下翻转和转置的时候设好行列指针的区间即可。

九月day10 total day24
今天做的题感觉都一般

九月Day18 graph4道题

今日N题
Lowest Common Ancestor of a Binary Tree       
House Robber        分别写了 DFS， DFS + MEMO ，DP O(N)内存， DP 滚动数组 + 二个variable
Find difference

prefixSum + HashMap 几题
make-sum-divisible-by-p
longest subarray sum equal to K

D7其实只做了一道，明早起来做两道

今天的mock，又练了一下二分查找。