一、笔记部分

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 博主免费答疑

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

力扣（Leetcode）695. 岛屿的最大面积（Java）带注释
leetcode刷题695. 岛屿的最大面积 1.题目描述 2.解法 1.DFS(深度优先搜索) 2.DFS + 栈 1.题目描述给你一个大小为 m x n 的二进制矩阵 grid . 岛屿是由一 ...
岛屿类-网格类问题-DFS | 力扣695. 岛屿的最大面积
思路参考上文: 岛屿类-网格类问题-DFS | 力扣200. 岛屿数量本文讲解695. 岛屿的最大面积问题,属于常见的岛屿类-网格类问题本题使用DFS的思想题目给定一个包含了一些 0 和 1 ...
每日一道leetcode（python）695. 岛屿的最大面积
每日一道leetcode(python)695. 岛屿的最大面积 2021-08-21 给定一个包含了一些 0 和 1 的非空二维数组 grid .一个岛屿是由一些相邻的 1 (代表土地) 构成的 ...
LeetCode 695.岛屿的最大面积
LeetCode 695.岛屿的最大面积给你一个大小为 m x n 的二进制矩阵 grid . 岛屿是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直的 ...
LeetCode 695. 岛屿的最大面积【c++/java详细题解】
目录 1.题目 2.思路 3.c++代码 4.java代码 1.题目给定一个包含了一些 0 和 1 的非空二维数组 grid . 一个岛屿是由一些相邻的 1 (代表土地) 构成的组合,这里的「相 ...
岛屿问题通用解-463.岛屿周长-200.岛屿数量-695.岛屿的最大面积-827.最大人工岛
文章目录岛屿问题如何在网格上做DFS(通用解) 463.岛屿的周长题目题解 -通用模板题解2 200.岛屿数量题目题解 695.岛屿的最大面积题目题解 827.最大人工岛题目题解 ...
力扣(LeetCode)刷题，简单+中等题(第33期)
目录第1题:Z 字形变换第2题:删除字符串中的所有相邻重复项第3题:基本计算器 II 第4题:螺旋矩阵第5题:螺旋矩阵 II 第6题:盛最多水的容器第7题:删除有序数组中的重复项 II 第8 ...
力扣(LeetCode)刷题，简单题(第27期)
目录第1题:独一无二的出现次数第2题:速算机器人第3题:岛屿的周长第4题:按照频率将数组升序排序第5题:根据数字二进制下 1 的数目排序第6题:能否连接形成数组第7题:强整数第8题:查 ...
力扣(LeetCode)刷题，简单题(第13期)
目录第1题:字符的最短距离第2题:棒球比赛第3题:判定是否互为字符重排第4题:岛屿的周长第5题:两个数组的交集第6题:计算质数第7题:旋转数组第8题:二叉树的层平均数第9题:修建二叉 ...
Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...

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

一、笔记部分

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

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

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

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

最新文章

热门文章

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

一、笔记部分

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

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

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

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

最新文章

热门文章

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

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