1 Star 1 Fork 0

Jack-lllll/light-leetcode-js

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
0695.max-areaof-island.js 732 Bytes
一键复制 编辑 原始数据 按行查看 历史
Jack-lllll 提交于 2022-04-12 14:04 . rename init
var maxAreaOfIsland = function(grid) {
let max = 0;
for(let row=0;row<grid.length;row++){
for(let col=0;col<grid[0].length;col++){
if(grid[row][col] === 1){
let count = dfs(row,col);
max = Math.max(max, count);
}
}
}
function dfs(row,col){
if(row<0 || row>=grid.length || col<0 || col>=grid[0].length || grid[row][col] === 0){
return 0;
}
grid[row][col] = 0;
let count = 1;
count += dfs(row-1,col,count);
count += dfs(row+1,col,count);
count += dfs(row,col-1,count);
count += dfs(row,col+1,count);
return count;
}
return max;
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
JavaScript
1
https://gitee.com/QingLight/light-leetcode-js.git
git@gitee.com:QingLight/light-leetcode-js.git
QingLight
light-leetcode-js
light-leetcode-js
master

搜索帮助