day53

字符串接龙:广搜法,因为广搜只要搜到了终点,那么一定是最短的路径。
有向图的完全可达性:邻接表记录每个结点可到达的结点编号,visited数组记录所有可访问的结点,递归处理下一个可达结点的标记和再递归。
岛屿周长:不需要深搜广搜,直接遍历出0单元格(扩大地图,增加边界外的0,从而记录到边界上陆地的周长),再遍历上下左右四个方向是否与陆地相连,相连则周长+1。
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 12:05
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务