695.岛屿的最大面积（力扣leetcode） 博主可答疑该问题

一、笔记部分

 

DFS思想：

1.往四个方向一直走，走到走不通为止，记录下走过的总数。此题是找面积，所以应该从不同的点开始找寻，才能保证是最小的。从不同的点找出不能走的最长距离。

1.看cur_i,cur_j越界；2.看超过终点范围没；3.看是否为土地。

1.所有条路的可能

2.取其中最大的，总与前一条比较

3.是==等于，如果只写一个，||会报错

4.题目中是找1，

5.找到1后，置零，防止另外点重新重复遍历。否则会将栈区溢出，因为每个点都要走以前遍历过的路。

6.ans不能放入下面的for，因为每进一次dfs，就说明这个点是1，就应该加1，如果放在for里面，会将之前的信息全部抹掉。会出现都是1

7.日常返回

8.x与dx相加

y与dy相加，如果方向是8个可以用二维数组

 

9.dfs精髓，找到一个点后，继续用dfs寻找找到最优路径。

 

二、搜索类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112702136

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑