刷题Day56|110. 字符串接龙、105. 有向图的完全可达性、106. 岛屿的周长

110. 字符串接龙

110. 字符串接龙 (kamacoder.com)

思路：bfs找最短路径长度。map存字符串和路径长度，queue存节点，for循环给字符串替换字母。

105. 有向图的完全可达性

105. 有向图的完全可达性 (kamacoder.com)

思路：dfs遍历有向图。访问过的节点都标记为true。本题在递归中不用回溯，我们只需要判断能否遍历所有点，而不是找到所有的路径。

106. 岛屿的周长

106. 岛屿的周长 (kamacoder.com)

思路：简单的数学题。遍历每个节点，遇到是岛屿的节点就根据条件计算这块岛屿贡献的一部分周长。