leetcode刷题总结 -- 图

1. 421数组中两个数的最大异或值
   先建字典树，再挨个遍历num，按分支走到叶子，记录最大的ans
2. 332重新安排行程
   欧拉路径–1笔画问题
   两个关键点：1、给每个string编号，从0开始；2、从当前节点curr遍历，直到“无路可走”时，把curr加入ans。所经历的边一直处于pop状态
3. 662二叉树最大宽度
   二叉树的一个重要性质 node孩子编号与其自身编号关系， double处理溢出，list维护节点编号关系
4. 842将数字字符串拆分成斐波那契序列
5. 1202交换字符串中的元素 – 返回在经过若干次交换后，s 可以变成的按字典序最小的字符串
   图的连通块个数
6. 1129有向图中颜色交替的最短路径
   bfs
   由于存在环和平行边，我们用数组visit[x][y][color] = true,代表从节点x到节点y的且颜色为color的边被访问过，防止重复访问。
   由于每两个节点间距离为1，若某个节点之后被重复访问，那么到该点的距离不需要更新，因为其一定比之前的长
7. 130被围绕的区域
   从边界0开始遍历
8. 1334阈值距离内邻居最少的城市
   5个注意的地方：
   11、22. floyd求解最短路径（初始化、断路判断）；
   33、44. 每个节点的邻居hash表维护，孤立的节点，邻居个数为0，符合条件；
   55、 返回节点编号最大的满足条件的节点id
9. 684冗余连接 – 返回一条可以删去的边，使得结果图是一个有着N个节点的树。如果有多个答案，则返回二维数组中最后出现的边
   图的度。map<int, set> 可以用来删除元素对象