字符串接龙
解题思路
利用每次更改一次的特性在字典中来找到符合条件的字符串,同时,我们利用set数据结构来筛选该字符串是否被访问过,同时记录到达该字符串所需要的路径长度
知识点
心得
有向图的完全可达性
解题思路
有向图和无向图的区别在于它的边是有方向的,因此我们需要记录每一个节点所指向的别的节点,在本题中,用链表是一个更好的选择,我们通过遍历每个节点所指向的点,并记录该点是否被保存。
知识点
心得
岛屿的周长
解题思路
利用格子遇到水或者边界时,周长加1 即可,不需要用深度遍历或者广度遍历,遇到岛屿直接进行判断即可