463. Island Perimeter
来源:互联网 发布:电脑截动图用什么软件 编辑:程序博客网 时间:2024/06/04 17:52
463. Island Perimeter
DescriptionHintsSubmissionsSolutions
- Total Accepted: 41559
- Total Submissions: 72872
- Difficulty: Easy
- Contributors:amankaraj
You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is completely surrounded by water, and there is exactly one island (i.e., one or more connected land cells). The island doesn't have "lakes" (water inside that isn't connected to the water around the island). One cell is a square with side length 1. The grid is rectangular, width and height don't exceed 100. Determine the perimeter of the island.
Example:
[[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]]Answer: 16Explanation: The perimeter is the 16 yellow stripes in the image below:
Subscribe to see which companies asked this question.
题意:
用一个二维数组表示一个图,1代表岛屿,一个岛屿有4个边,与其他岛屿相邻的部分不算边,并且岛内没有空隙,求岛的边长
算法思路:
遍历二维数组,如果元素为1,边数+4,再去寻找这个岛屿周边为1的岛屿,如果有就边数-1
代码:
public class Solution {public static int islandPerimeter(int[][] grid) { int m = grid.length;int n = grid[0].length;int count = 0;for(int i=0; i<m; i++){for(int j=0; j<n; j++){if(grid[i][j] == 1){count += 4;if(i>0 && grid[i-1][j]==1){count--;}if(j>0 && grid[i][j-1]==1){count--;}if(i<m-1 && grid[i+1][j] == 1){count--;}if(j<n-1 && grid[i][j+1] == 1){count--;}}}}return count; } public static void main(String[] args){ int[][] a= {{0,1,0,0}, {1,1,1,0}, {0,1,0,0}, {1,1,0,0}};System.out.println(islandPerimeter(a));}}
阅读全文
0 0
- 463. Island Perimeter
- 463. Island Perimeter
- leetcode 463. Island Perimeter
- leetcode 463. Island Perimeter
- 463. Island Perimeter
- 463. Island Perimeter
- LeetCode 463. Island Perimeter
- 463. Island Perimeter
- Tutorial: 463. Island Perimeter
- 463. Island Perimeter
- 【LeetCode】 463. Island Perimeter
- [leetcode]463. Island Perimeter
- Leetcode-463. Island Perimeter
- 463. Island Perimeter
- Leetcode 463. Island Perimeter
- 463. Island Perimeter
- 463. Island Perimeter*
- 【Leetcode】463. Island Perimeter
- GIF文件学习
- 应用程序无法启动,因为应用程序的并行配置不正确...解决方法
- Date类
- URL编码
- SpingMvc详解
- 463. Island Perimeter
- Spark2.0-RDD分区原理分析
- 栈的链接存储结构及实现
- 【qt】程序忙碌时的进度条
- C语言中指针和自增运算符结合时的运算顺序问题
- Python的基础语法
- mysql 数据统计 分区函数
- 面试题19:二叉树的镜像
- PLSQL developer 连接不上64位Oracle 的解决方法