每日leetcode第0089天 0934. Shortest Bridge

最短的桥,这是一道练习双搜的好题目。

思路也不复杂,先进行深度优先搜索,将第一个岛的1全部改成2。并将每一块土地放到队列中。

接下来我们将队列中的每一块土地往外开始宽度优秀搜索,搜到1就知道需要多长的桥了。

真是一道考验基本功的好题目。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。