#每日总结#20210830
-
LC49 字母异位词分组
- 利用defaultdict方法，把经过排序的单词作为键，原始单词作为值，加入值的列表。
-
LC30串联所有单词的子串
- 滑动窗口的boss类题目了，涉及字典、可变窗口、可变移动距离
-
LC16最接近的三数之和
- 用一个for循环遍历第一个数，用双指针遍历后两个数，降低复杂度
- 根据三数之和的情况决定两个指针的移动
-
LC547 省份数量
- DFS解法，利用visited标记访问。遍历节点，遇到未访问过的，省份+1，标记为访问过，再从头遍历节点，遇到联通并且未访问过的节点，就从此开始深搜。
- BFS解法，遍历节点，遇到未访问过的，省份+1，标记为访问过，入队。弹出节点，遍历所有节点，遇到与弹出节点联通并且未访问过的，入队，标记访问过。队列中始终是当前节点联通的节点。
-
LC200岛屿数量 复习
- bfs遍历比较好理解，访问过陆地就标为2，最后遍历每一个点，计算bfs函数执行的次数就是独立岛屿的数量。
-
LC1254 封闭岛屿数量
- 思路与岛屿数量基本一致，区别是从边界陆地出发，用一次bfs找到所有和陆地边界连着的陆地，标记为2。再遍历一遍剩下的陆地，按照求岛屿数量的方法来求就行了。
-
LC79 单词搜索 回溯法 布尔型backtrack函数 每次传入缩小一个字母的单词
-
做性格测试、看计算机网络