学习笔记

这道题是一个很典型的计算连通分量的问题。这类题一般可以用深度优先搜索和并查集来做。深度优先需要先给定一个is_visited数组来判断带搜索的元素是否已经搜索，如果没有搜索就对他进行深度优先搜索并且把返回的结果值+1 并查集的话思路就更简单了，直接对题目给定的二维数组进行上三角遍历即可。最后统计并查集中连通分量个数。

据说这是一道经典的广度优先搜索的题目。首先，为什么要用广度优先？先明确这个题需要我们得到的是单个单个单词变化后的最短路径，此时使用广度优先一层一层计算下去，得到的结果必然是最短的；如果使用深度优先，那么我们必须遍历所有路径并存储他们的所有路径长度，最后再选出最短的（或者每次得到一个路径就和当前最小的那个路径作比较并更新最小路径）。代码思路采用比较暴力所有字母遍历检查。不过看到答案中有用到虚拟结点的方法，可以说非常妙。