7月缺米的来刷题/Mock interview活动

今天做了Permutations, N Queens, N Queens II，其中全排列用到了backtracking，还需要再练习下。

day 6
divide and conquer 2 questions
greedy 3 questions

第一次在这个帖子跟帖，
3道： （时间比较诡异,但是那两道level order traversal想清楚了用stack很类似）

七月第一天 3题

今日三题：388/299/1007

0706 Day6 打卡四题

Student Attendance Record II, DP，更像是一道数学题，写出递推公式之后很自然的能写出DP的解
Design Snake Game，Deque+HashSet，蛇身各个点的坐标存在deque和HashSet里，每次move时删去deque尾的数字，更新deque头的数字
Maximal Rectangle，DP，可以利用monotonic stack将时间复杂度优化到O(mn)
Plus One，Math，用进位不断与各个位相加就好

七月第七天

今天学学习了一下hashset
1. plus one: july challenge 里面的，复习了一下，如果当前digit是9的话就设成0，小于9的话就加一return，loop完了之后没有
    return的话就建一个比当前多一位的array并且arr[0]=1
2. repeated DNA sequence：可以用两个set，一个记迄今为止见过的sequence，另一个记有重复的sequence，每次如果没法把
    当前sequence加到seen里面的话，就加到repeated set里面，最后把repeated convert到Arraylist
3. longest harmonious subsequence: 找min和max差1的subsequence，可以用hashmap存number和count，每次看i，i-1，和
    i+1, 如果map有i-1的话就看map.get(i)+map.get(i-1)是不是比当前res大，i+1同理
4. top k frequent elements: 先用map存frequency，再根据frequency作为array的index把element放到不同的bucket里面，最后
    再取前k个element
5. longest palindrome: 这meici个也是先存frequency，每次如果count=2的时候就加到result里面，因为palindrome总要对称的
    letter，同时把当前count清零，最后如果result和当前string一样长的话就直接return，不然的话可以加一，因为中间的letter可以
    只有单数个

希望明天可以继续

7/6 打卡第6天， 刷了3道题

54. Spiral Matrix
59. Spiral Matrix II
array, 从外圈往里

55. Jump Game
array, keep track of current and farthest

第一天，六道题
find the town judge
peak index in mountain array
number of islands
search a 2d matrix 2
top k frequent elements
max area of island

7.6 zszszszszszszszszszs