非常经典的leetcode题目了,群里小伙伴经常考到的,但是面试的时候考到还是有很多讲究的:
原题链接:力扣
这个题非常经典,岛屿类问题,DFS类问题。之前还有一道经常的面试手撕题:华为OD 面试手撕代码真题【岛屿的周长】_MISAYAONE的博客-CSDN博客
我偷懒盗个图解释下岛屿问题:
这个大佬讲的特别细,受我一拜,大家可以直接看他的题解:力扣
我这里想说的是
1:DFS类问题是高频面试点,一定要掌握,属于medium题中最常考的。
2:记一个DFS模板,但是面试的时候不要上来就直接一顿默写