day53

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

相关推荐

02-16 13:52
门头沟学院 Java
给🐭🐭个面试机会吧:嘿,mvbatis
点赞 评论 收藏
分享
永不遗忘:才这么点算什么拉黑,我初筛连着挂几十次了,最后还是能进面
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务