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

Report for duty today !

第一天打卡 刷了四题～

8/6 Day 27 打卡

两道hashtable

8/5 打卡
复习了trie Q208, 211, 212

8/6
Q442, 448,

8.6 Day 6 打卡：
Minimum Window Substring： Hashmap 和 Two pointers
Word Break： dp
Simplify Path： Stack
Find All Duplicates in an Array：因为nums[i]在1 到 len之间， 所以如果出现将index在i的value变成负数，如果已经变负数说明是duplicate
Maximum Swap：我用的方法是构建一个max heap，排序按照nums[index]。但是看到更简单的方法是直接用int[0 - 9]数组记录最后一次出现的index
N-Queens: 回溯

8.6 Day 6
艰难6道题，总结了一类数组题方法

今日份的题，数组数组

日常打卡。继续链表，快刷完了

日期: 8/6/2020
题目: [4]
368. Largest Divisible Subset
442. Find All Duplicates in an Array
673. Number of Longest Increasing Subsequence
1186. Maximum Subarray Sum with One Deletion

今天完成了每日挑战，我第一个想到的使用BFS实现，并且通过了。看到答案其实DFS更好一些，所以下午又练习了一道DFS题目