463. 岛屿的周长
给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, grid[i][j] = 0 表示水域。
网格中的格子 水平和垂直 方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。
岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/island-perimeter
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法一
官方答案,遍历每个方格,判断方格的四条边是否是边界或者与水域接触
class Solution {static int[] dx = {0,0,-1,1};static int[] dy = {1,-1,0,0};public int islandPerimeter(int[][] grid) {int res = 0;int n = grid.length;int m = grid[0].length;for(int i = 0;i<n;i++){for(int j = 0;j<m;j++){if(grid[i][j]==1){int cnt = 0;/*这个for语句是判断每个方格的四条边设计的,k值不同,代表的边不同*/for(int k = 0;k<4;k++){int tx = i + dx[k];int ty = j + dy[k];if(tx<0||tx>=n||ty<0||ty>=m||grid[tx][ty]==0){cnt++;}}res += cnt;}}}return res;}
}
开头两个static数组和后文的
for(int k = 0;k<4;k++){int tx = i + dx[k];int ty = j + dy[k];if(tx<0||tx>=n||ty<0||ty>=m||grid[tx][ty]==0){cnt++;}设计的很妙
方法二
深度优先遍历
class Solution {static int[] dx = {0,0,-1,1};static int[] dy = {1,-1,0,0};public int islandPerimeter(int[][] grid) {int res = 0;int n = grid.length;int m = grid[0].length;for(int i = 0;i<n;i++){for(int j = 0;j<m;j++){if(grid[i][j]==1){res += dfs(i,j,n,m,grid);}}}return res;}public int dfs(int x,int y,int n,int m,int[][]grid){if(x<0||x>=n||y<0||y>=m||grid[x][y]==0){return 1;}if(grid[x][y]==2){return 0;}grid[x][y]=2;int cnt = 0;cnt += dfs(x,y+1,n,m,grid);cnt += dfs(x,y-1,n,m,grid);cnt += dfs(x+1,y,n,m,grid);cnt += dfs(x-1,y,n,m,grid);return cnt;}
}
和题目岛屿的数量很像
463. 岛屿的周长相关推荐
- Leetcode.463 岛屿的周长
题目链接 Leetcode.463 岛屿的周长 easy 题目描述 给定一个 row x col的二维网格地图 grid,其中:grid[i][j] = 1表示陆地, grid[i][j] = 0表示 ...
- leetcode 463. 岛屿的周长
给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域. 网格中的格子水平和垂直方向相连(对角线方向不相连).整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地 ...
- 【LeetCode】463. 岛屿的周长
题目链接:https://leetcode-cn.com/problems/island-perimeter/ 题目描述 给定一个 row x col 的二维网格地图 grid ,其中: ...
- leetcode 463. 岛屿的周长(Java版)
题目 https://leetcode-cn.com/problems/island-perimeter/ 题解 思路 需要三次遍历 首先,总边数=陆地个数*4 然后,横向遍历棋盘,纵向遍历棋盘,如果 ...
- 岛屿问题 通用解-463.岛屿周长-200.岛屿数量-695.岛屿的最大面积-827.最大人工岛
文章目录 岛屿问题 如何在网格上做DFS(通用解) 463.岛屿的周长 题目 题解 -通用模板 题解2 200.岛屿数量 题目 题解 695.岛屿的最大面积 题目 题解 827.最大人工岛 题目 题解 ...
- 岛屿数量JAVA_LeetCode刷题 463. Island Perimeter 岛屿的周长 Java
LeetCode刷题 463. Island Perimeter 岛屿的周长 Java LeetCode刷题 463. Island Perimeter 岛屿的周长 Java 题目介绍 链接:http ...
- Leetcode刷题 463题:岛屿的周长(基于Java语言)
** Leetcode刷题 463题:岛屿的周长(基于Java语言) ** 一. 题目描述: 给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域. 网格中的格子水平和垂直方向相 ...
- 463. Island Perimeter 岛屿的周长
给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域. 网格中的格子水平和垂直方向相连(对角线方向不相连).整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地 ...
- LeetCode(463)——岛屿的周长(JavaScript)
给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域. 网格中的格子水平和垂直方向相连(对角线方向不相连).整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地 ...
最新文章
- 【camera】2.相机成像原理和数学模型
- SolidWorks大师班:从基础到专业学习教程
- Python内置函数总结
- 《写给大家看的设计书》封面评选结果揭晓
- 蚂蚁集团上市造富:员工激励达1376.9亿元,人均超800万!
- 【Kafka】Kafka集群扩展以及重新分布分区-分区重新分配
- Linux下的free命令
- 使用CompletableFuture实现业务服务的异步调用实战代码
- stm32h7内存分配_stm32h7“分散加载方式管理多块内存”
- 期货价格与即期价格?
- @RequestMapping测试各种访问方式
- qq2008珊瑚虫版SL
- 中兴iptv机顶盒破解教程图文:亲测中兴B760EV3、B860A、B860AV1.1完美安装应用!非ttl破解![转]
- axios post请求下载文件流
- NOIP模拟赛 czy的后宫4
- React 父子组件的生命周期关系(16.4版本及以后)
- 【Flask】官方教程(Tutorial)-part2:蓝图-视图、模板、静态文件
- Android Context 归因标记
- 【Linux】环境基础开发工具使用(万字汇总)
- html class函数,wordpress函数sanitize_html_class()用法示例
热门文章
- chrome只能装在c盘吗_电脑硬盘使用与文件整理入门——逃离C盘?
- 美国东北大学khoury计算机学院,2021年美国东北大学计算机研究生专业有哪些?入学要求高吗?...
- python 编辑数学公式_用python编写数学公式
- python中改变参数值的方法_Python实现partial改变方法默认参数
- java sort 第二个参数_详解java Collections.sort的两种用法
- Extjs 数据代理
- H5之audio标签放音兼容所有浏览器方法
- 玩转Jquery中的动画效果(animate方法)
- ubuntu下C编程,编译基础( 转)
- Guava之RangeMap