技术栈
广搜
KarrySmile
22 天前
深度优先
·
图论
·
广度优先
·
广搜
·
岛屿的周长
·
字符串接龙
·
有向图的完全联通
Day53--图论--106. 岛屿的周长(卡码网),110. 字符串接龙(卡码网),105. 有向图的完全联通(卡码网)
方法:深搜思路:遍历岛屿的每个节点,每个节点都查找它的四个方向,当触碰到边界(边界是水),或者格子是水的时候,边长加一。
KarrySmile
22 天前
图论
·
深度优先搜索
·
广度优先搜索
·
深搜
·
广搜
·
岛屿数量
·
岛屿的最大面积
Day51--图论--99. 岛屿数量(卡码网),100. 岛屿的最大面积(卡码网)
本篇重点,在于理解深搜和广搜遍历顺序的不同,以及深搜广搜对应的坑点。给出了打印遍历顺序的代码,可以打印出来遍历点直观感受一下。
我是有底线的