在职刷题跳槽，坐标Peoria,IL

hhh，lz好实诚好幽默，那个two sum就是单词表里的abandon，太形象了！

jane19930412 发表于 2019-2-9 13:51
hhh，lz好实诚好幽默，那个two sum就是单词表里的abandon，太形象了！

哈哈哈

#46. Permutations：返回某个数组的所有组合方式，backtrack + recursion
额，感觉一个月刷完前200道题的目标达不到了，不过还是坚持每天至少刷一道。这两天跟公司里的老印聊了下，老印对H1B相关的知识各种小trick真是太了解了，感觉开了眼界，也帮我解决了一些困惑。老印还是有很多优点的，要像人家学习。

#47. Permutations II: 相比46，远数组中有重复的数。要在之前的基础上加个set，记录used。
中等题1道，还是要去图书馆，感觉在家搞不了学习，只能投投简历。
今天去参加了一下Peoria当地华人搞得春晚，本来想去认识几个人，但举办的方式太不科学了，就直接进剧场看表演。以前读书的时候的，节目表演之前，大家先要在很多大圆桌上吃饭聊天啊。

#48. Rotate Image：先上下reverse，再沿着斜轴线翻转。
#49. Group Anagrams：算法思路比较简单，主要Python的两个小知识点：collections.defaultdict(list) 和 tuple可以作为hashmap的key
#50. Pow(x, n) 二分法
#54. Spiral Matrix
4道中等题，最近作息有点乱，每天睡到快9点，已经错过好多次早上的standup meeting了，今天要早点睡。

#55. Jump Game: Greedy算法
#56. Merge Intervals：扫描线，trick是开始用-1，结束用1，用sort比较方便
#59. Spiral Matrix II：跟I差不多，稍微简单点
#60. Permutation Sequence：(k-1)%(n-1)! 注意k要减1，用%要记得数是从0开始数的
#61. Rotate List：没啥好说的，感觉算简单题
#62. Unique Paths：DP，注意用%来节约空间
#63. Unique Paths II：DP，跟上个题差不多
#64. Minimum Path Sum：也是DP，跟上两题差不多
#71. Simplify Path：用python的split()话很简单, 剩下的用stack
#73. Set Matrix Zeroes：两个方法（1）把该变0的元素先标记在某一行/列，之后再变0 （2）把该变0的变成一个大的数100000，之后再变0
10道中等题，今天的题都还比较简单，以前做的都还记得。

#74. Search a 2D Matrix: binary search 把matrix当成数组就行，用%把数组的index和matrix的index转换
#75. Sort Colors：因为color种数有限，所以可以超过普通的排序
#77. Combinations：递归，f(n,k) 和 f(n-1, k), f(n-1, k-1)的关系
#78. Subsets：[[]]加一个1，变成[[], [1]], 再加一个2，变成：[[],[1],[2],[1,2]], 再加一个3，变成[[], [1], [2], [1,2], [3], [1,3], [2, 3], [1,2,3]]
4道中等题，改天要把这些啥combination和arrangement，subset啥的都要放一起总结下。昨天在网上看了《流浪地球》，感觉相当不错。。

#79. Word Search：把用过的char该成empty string之类的
#80. Remove Duplicates from Sorted Array II：没啥好说的
2个中等题。最近公司的任务要求学C#和Azure Functions。挺好。。。最近跟着大神玩吃鸡游戏，还没入门就跟着一周吃了3次了。。。

#81. Search in Rotated Sorted Array II: 搜索一个target是否在array里面，array有重复。先确定顺序和非顺序在哪端，target如果不在顺序端，就在非顺序端。
1个中等题。

#82. Remove Duplicates from Sorted List II: 这个题实际上还挺容易做错的，要有机会再做一遍。
哎，最近有点懒了。