算法训练营第56天|110字符串接龙|105有向图的完全可达性|106岛屿的周长

110字符串接龙

思路：因为求最短路径，所以用广搜。字符串之间如何联系？查找所有只替换一个字符串的字符串

出错：

1.因为要修改字符串中的某一字符，所以要将字符串转化为字符数组，将字符数组换回字符串时应该使用

String tt = new String(ct);

2.每次修改完字符串的某一字符换下一个字符时，要将之前的字符还原。

3.层序遍历得到结果要一层一层加，不是一个一个加。

4.之前终止条件出错，只要一层内有结果即可，不需要在队首。

5.结尾字符串也应该加入strList。

105有向图的完全可达性

思路：深搜，但是不需要回溯。

出错点：要阻止死循环，搜过的点不要重复搜。

106岛屿的周长

思路：不需要深搜，对每一块陆地求相邻几块水地即可

出错点：n和m没分清，越界。