leetcode 463. Island Perimeter
来源:互联网 发布:淘宝网做生意 编辑:程序博客网 时间:2024/05/16 04:48
题目
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:
代码
public class Solution {public int islandPerimeter(int[][] grid) { int res = 0; for (int i=0; i<grid.length; i++){ for(int j=0 ;j<grid[i].length; j++){ if (j == 0){ if(grid[i][j] == 1){ res += 1; } } if(j == grid[i].length-1){ if(j>0){ if(grid[i][j] != grid[i][j-1]){ res += 1; } } if(grid[i][j] == 1){ res += 1; } } if(j>0){ if(j != 0&&j != grid[i].length-1){ if(grid[i][j] != grid[i][j-1]){ res += 1; } } } } } for(int i=0; i<grid[0].length; i++){ for(int j=0; j<grid.length; j++){ if(j == 0){ if(grid[j][i] == 1){ res += 1; } } if(j == grid.length-1){ if(j>0){ if(grid[j][i] != grid[j-1][i]){ res += 1; } } if(grid[j][i] == 1){ res += 1; } } if(j>0){ if((j != 0)&&(j != grid.length-1)){ if(grid[j][i] != grid[j-1][i]){ res += 1; } } } } } return res; } public static void main(String[] args) {//int[][] a= {{0,1,0,0},{1,1,1,0},{0,1,0,0},{1,1,0,0}};int[][] a= {{1}};System.out.println(new Solution().islandPerimeter(a));}}
0 0
- leetcode 463. Island Perimeter
- leetcode 463. Island Perimeter
- LeetCode 463. Island Perimeter
- 【LeetCode】 463. Island Perimeter
- [leetcode]463. Island Perimeter
- Leetcode-463. Island Perimeter
- Leetcode 463. Island Perimeter
- 【Leetcode】463. Island Perimeter
- LeetCode 463. Island Perimeter
- LeetCode--463. Island Perimeter
- 463. Island Perimeter [LeetCode]
- leetcode 463. Island Perimeter
- leetcode 463. Island Perimeter
- [LeetCode]463. Island Perimeter
- LeetCode | 463. Island Perimeter
- 【LeetCode】463. Island Perimeter
- 【Leetcode】463. Island Perimeter
- leetcode 463. Island Perimeter
- window环境下将solr6.3部署到tomcat中
- Hibernate知识和配置信息
- Eclipse运行MavenWeb项目
- 结果填空题:三羊献瑞
- 使用maven profile实现多环境可移植构建
- leetcode 463. Island Perimeter
- C语言中常用预处理指令
- nyoj_3:多边形重心问题(计算几何)
- Redis集群搭建与简单使用
- python模拟登录或注册之requests处理带token请求
- 读书如何做笔记
- MYSQL安装步骤
- DB2下载地址总结
- Android之截图展示