技术栈
有向图的完全联通
KarrySmile
5 小时前
深度优先
·
图论
·
广度优先
·
广搜
·
岛屿的周长
·
字符串接龙
·
有向图的完全联通
Day53--图论--106. 岛屿的周长(卡码网),110. 字符串接龙(卡码网),105. 有向图的完全联通(卡码网)
方法:深搜思路:遍历岛屿的每个节点,每个节点都查找它的四个方向,当触碰到边界(边界是水),或者格子是水的时候,边长加一。