代码随想录 day 54 字符串接龙 | 有向图的完全可达性 | 岛屿的周长

字符串接龙

字符串接龙

解题思路

利用每次更改一次的特性在字典中来找到符合条件的字符串,同时,我们利用set数据结构来筛选该字符串是否被访问过,同时记录到达该字符串所需要的路径长度

知识点

心得

有向图的完全可达性

有向图的完全可达性

解题思路

有向图和无向图的区别在于它的边是有方向的,因此我们需要记录每一个节点所指向的别的节点,在本题中,用链表是一个更好的选择,我们通过遍历每个节点所指向的点,并记录该点是否被保存。

知识点

心得

岛屿的周长

岛屿的周长

解题思路

利用格子遇到水或者边界时,周长加1 即可,不需要用深度遍历或者广度遍历,遇到岛屿直接进行判断即可

知识点

心得

posted @ 2024-08-18 06:05  不进育碧不改名  阅读(1)  评论(0编辑  收藏  举报