技术栈

广搜

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