缺大米的请参加这个刷题/Mock interview活动

LeetCode上微软的 Mock Interview

Day 27，刷三道题，两道新题：

Maximum Length of Repeated Subarray        LC 718
Contains Duplicate III        LC 220

1. word search 2, 用字典树提前终止backtracking。如果现在的ch不在前缀单词中了，即当前path不是前缀，那么就return。有几个坑，res要是set不是list； 找到目标条件也不用return。

2. 最大长度的重复子数组。dp找重复子串 / 滑动窗口固定一个滑动另一个，枚举对齐方案 / 二分答案 + Rabin Karp。三种做法都可以。与子序列不同，dp[i][j]表示的不是前ij个的最长公共子序列长度了，表示的是前ij个最长公共后缀长度。如果字母不相等，直接等于0了。

3. 包含重复数3。神仙解法awsl。用桶判断两个值是否足够接近。以t + 1为桶宽，那么只有当前桶和相邻桶才包含abs <= t的数。再进行比较判断是否 <= t。同样用hash维护K的滑动窗口，删除K之前的数。

day 16  10道题
1499. Max Value of Equation  heap or stack.  to max y-x       
edit distance dp       
295. Find Median from Data Stream two heap       
493. Reverse Pairs       
327. Count of Range Sum       
jump game 2       
556. Next Greater Element III       
68. Text Justification       
65. Valid Number               
84. Largest Rectangle in Histogram

Jun 30 打卡第30天，8道题
1042. Flower Planting With No Adjacent, greedy思路，每个garden最多连三条边，只需要遍历neighbour找到第一个没用过的color即可，colors[res[j]] = 1; 如果res[j]==0，太妙了！
1306. Jump Game III, visited数组可以直接在原数组基础上进行修改，set=-1即可；
1345. Jump Game IV, 对于可以跳到相同数字的情况，只处理一次即可，不用第二次再遍历一遍，也就是说在map处理了一次后直接remove，否则该题会TLE。
1347. Minimum Number of Steps to Make Two Strings Anagram, 学会使用++， —；不一定需要两个数组，直接对String t的char对应位置-。
1297. Maximum Number of Occurrences of a Substring, 重点在于一定是minSize的substring，因为string能出现k次，它的子串出现次数>=k；可以利用sliding window，以及minSize和numOfLetters两个条件。

打卡第29天， 刷了3道题

7. Reverse Integer
要考虑正负，溢出等情况，

17. Letter Combinations of a Phone Number
backtracking, 排列组合问题

47. Permutations II
backtracking, 排列组合问题，每次从数组中取一个数，注意相同的数只取一次，剩下的数再permute

六月最后一天！
在hackerrank上刷了12道sql 终于是刷完了……太难了 这12道几乎是做了一整个白天（感觉主要是题目描述不清楚 看来看去还是leetcode上的题最清楚了 刷题请谨慎）

Database, 3題

06.29.2020 刷题18天 打卡18天 楼楼大大，求加米啊～～～

共刷8题
DFS-Basic：
1.All subsets
//Mindset:使用substring 然后在index == array.length的时候将结果加入到result里面

2.All parentheses
//base case注意是左右括号都要大于等于n

3.All coins
//保险起见，如果使用了index == array.length - 1那么需要再多一个条件
//确定是不是Moneyleft能够被最后一个应当取未被取的coins所满足；

4.All permutation
//和All subsets一样，多一个去重的操作

5.Nqueens
//找到并确认prevCol 和curCol 之间的关系；
//同样是base case recursive rule只是在对于每col做判断的时候增加了一个for 循环

6.All subsetII
//基本上差不多，只是多了一排序（sort）
//然后在完成第一个append操作的整个流程的后面多一个去重的操作；

7.All permutation of subsets
//因为是所有的subsets都要搞permutation
//那么就应该遇到一个就加进来一个
//所以就是直接main logic 里面就干一个return new String(array, 0, index);
//然后对它进行permutation；

8.All subset with size k combination
//处理base case的时候不能机械的使用index == xxx
//应该考虑到真实的sb 的长度情况是不是真的等于k
//如果是的话语，那就ok，就输出，如果不是就继续；

Day 8, sovled 6 problems.

Tips:
1. Snapshot is similar to the code version control system: e.g., LC 1146;
2. Fast search of words might need Trie to implement: e.g., LC 212;
3. Need to be familiar with Duval's Lyndon Factorization algorithm for LC 1163.


补充内容 (2020-7-1 13:15):
连续刷了8天了，楼主还一直没有给加米哪。^o^

6.30 打卡6道图