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

刷题打卡第2天
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旋转了，记得上下翻转和转置的时候设好行列指针的区间即可。

zszszszszszszszs

今天被contains duplicate III搞得花了太多时间，所以最后找了道简单题来凑数🤣

9/2 做了mock OA,明天开始做interval相关的题目，求米米～

9.2 打卡

最有收获的是Number Of Distinct Islands. 如何通过序列化确定两个island是否可以通过旋转和对称来得到，是这题的精髓。

9.2 Day2 打卡
今日3题

Alicewillbe 发表于 2020-9-3 09:57
9/2 做了mock OA,明天开始做interval相关的题目，求米米～

记得给前面发帖的人加米

9/2  提交太多次截不全啦 求加米米米
692. Top K Frequent Words
380. Insert Delet GetRandom O(1)
49. Group Anagrams
238. Product of Array Except Self
224. Basic Calculator

mark 一下 500题大关

Day 22 k sum 的几道延展题  探索了不同的解法