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

9/8 今日3题，day 3打卡

9.09
打卡题加并查集

9.9 打卡

【9.9打卡】 70，62，63，120，279
动态规划打卡第一天，感觉这部分题目很有趣，值得探讨！

四道高频

四道高频题

1 Medium, 2 Hard

Day 75, solved 1 problem.

#346: 双向队列
#1022: dfs记录遍历过的数字，到叶子后将数字从二进制转成10进制保存起来
#289: 既然不能用新数组，那就考虑用不同的信号量表示这个格的状态变化，最后再根据这个信号量更新board
#442: 题目有一个重要条件可以利用：1 <= a[i] <= len(a) 因此遍历所有数字num，nums[num]都是可以访问的，每次把这个位置上的数值变为其相反数，那么下次访问到同样的num时，nums[num]肯定小于0

9/8 好难的两题。。