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

7.10 zszszszszszszszs

Day 5
Longest Palindrome 是个简单题，和算法没什么关系。不知道应不应该背熟manacher's.
Contains Duplicate II 也不是一个难题，用hashset就行了
718. Maximum Length of Repeated Subarray 用的dp，很快，官方给的binary search解法我基本想不出来。rolling hash也是从来没看懂过。现在看见比较两个东西的match就下意识的2d array
Sum root to leaves我擅长的树，dfs bfs各写了一个，加起来就几分钟。不知道为什么只有在tree的问题里会dfs和bfs，matrix里就不会了，怎么办

抛砖引玉，今天刷了18道

今天只刷了三道：
Happy Number： 面试的时候需要注意怎么分析时间复杂度，我目前还没怎么看明白，要明天再请教别人。 如果数比较大的话，set可能会很大，所以要注意followup 如果用O（1）空间的方法，应该怎么做；
Design In-Memory File System： 这个明显是需要用OOP的思想来解决的，lc给的答案我觉得并不会是大多数面试官想要的；
Employee Free Time：Interval 问题，扫描线的解法，要放一些心思怎么证明扫描线就一定是正确的。只写出来nLogn的解法，答案中的nLogc的解法并没有怎么看懂

加油加油！！！

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

28. Implement strStr()
注意空字符

60. Permutation Sequence
先找到m，m!>=(k-1)>m! 然后在list(range(n-m+1,n+1))中找kth permutation sequence

198. House Robber
Dynamic Programming
max_without_i = max(max_with_im1, max_without_im1)
max_with_i = nums[i] + max_without_im1

07/10
计算右侧小于当前元素的个数 先构建二叉树 然后搜索输出右侧
2的幂 利用位操作  check每一位
猜数字游戏 建立字典 遍历 check是否出现位置不对的情况

07/10/2020
今天真是绝了，不停的Time Limit Exceeded
430. Flatten a Multilevel Doubly Linked List: DFS, 最好用stack写，好懂一点
127. Word Ladder: BFS + 构建图 注意把wordlist变成set，不然查询是O(n)
200. Number of Island: 二刷，BFS和DFS都可
305. Number of Island：Union find, 注意一下位置可以是重的。

第10天打卡。今天刷了三题，分别是：
Meeting Rooms II
Countries You Can Safely Invest In
Flatten a Multilevel Doubly Linked List

昨天的米只加了一个啊，还希望能够多点大米。。。。

今天刷的题：

7/11 mock interview 打卡