zoukankan      html  css  js  c++  java
  • 463. Island Perimeter

    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: 16
    Explanation: The perimeter is the 16 yellow stripes in the image below:
    

    本题求不规则正方形的周长,开始的时候没有想出来,看了答案才知道;想法是遍历到某一位置为1时候,islands+1,同时检测其下方和右面是否为1,如果为1,则neighbor+1;代码如下:

     1 public class Solution {
     2     public int islandPerimeter(int[][] grid) {
     3         int islands = 0;
     4         int neighbors = 0;
     5         for(int i=0;i<grid.length;i++){
     6             for(int j=0;j<grid[i].length;j++){
     7                 if(grid[i][j]==1){
     8                     islands++;
     9                     if(i<grid.length-1&&grid[i+1][j]==1) neighbors++;
    10                     if(j<grid[i].length-1&&grid[i][j+1]==1) neighbors++;
    11                 }
    12             }
    13         }
    14         return islands*4-2*neighbors;
    15     }
    16 }
  • 相关阅读:
    概念辨析:Spring中@AutoWired和@Bean的区别
    打牢基础知识,避免采坑
    golang服务端编程
    如何避免写bug的一些实例和技巧
    常见数学问题的解题思路
    App开发需要了解的基本技术
    vue项目webpack打包
    vue项目中使用lottie动画
    js函数-参数默认值
    powershell操作excel
  • 原文地址:https://www.cnblogs.com/codeskiller/p/6598188.html
Copyright © 2011-2022 走看看