九月刷题给米接龙活动（小伙伴们冲冲冲）

595. Big countries (select...where语句)
196. delete duplicate emails (delete...where语句)
597. friend request (select语句)

九月打卡第12天，今天刷了2个题。中午面试被鸽了。下午一个startup面试招unpaid intern， PM连开发框架，团队配置是啥也不知道就想着招人空手套白狼给他开发app，也是服气了。

VXZ 发表于 2020-9-29 05:05
给上面的三个人人加米哦

一定一定

第十九天，三题，谢谢大家昨天给的米

Word Ladder II: BFS, keep a set to track the unvisited words. Add to res when get to the endword. After searching each level, cleanup the set / exit when res is not empty
Insert Delete GetRandom O(1) - Duplicates allowed: keep a vector for random access, and use a map to track the positions ( a set ) of the value in the vector
Similar String Groups: Union find. Pass reference instead of the string to the isSimilar function can save time and space

9月打卡第29天，继续复习经典题
Word Ladder II： bfs的过程中也store所有的结果，python比较方便
Sliding Window Maximum： 标准单调栈的题，可以延伸到2D
Decode String： 两个stack解决
Find K Pairs with Smallest Sums： 用heap，先把其中一个array push进去k个元素，然后再跟另一个数组从第一个元素开始pop再push

继续打卡 刷了四道题
word square这道题目第一次做 真心没有想法，感觉对trie🌲还是不够熟练 准备明天再看看

打卡162 find peak element

今天四道， 157， 158，159，160，都不算太难..

09/29 刷了4题

9.29 打卡第18天

做题笔记：
51. N-Queens：典型的dfs题目。只用考虑斜着和竖着的情况（并且是左上方，即已经确定位置的部分），而不用考虑横着的情况，原因是dfs中的那个循环就是在遍历横着的位置，只可能出现一个。

1079. Letter Tile Possibilities：backtrack；注意答案是求count，可转换为数学问题。同时要注意list和set的时间差距。

91. Decode Ways：跟组合问题不同的是，这个只需要计算次数，而不用得到实际的组合，所以可以用dp，而不用backtrack