Skip to content

Latest commit

 

History

History
9 lines (6 loc) · 798 Bytes

island.md

File metadata and controls

9 lines (6 loc) · 798 Bytes

小岛

LeetCode 上有很多小岛题,虽然官方没有这个标签, 但是在我这里都差不多。不管是思路还是套路都比较类似,大家可以结合起来练习。

上面三道题都可以使用常规的 DFS 来做。 并且递归的方向都是上下左右四个方向。更有意思的是,都可以采用原地修改的方式,来减少开辟 visited 的空间。