LeetCode之Island Perimeter
来源:互联网 发布:8051单片机简介 编辑:程序博客网 时间:2024/06/04 21:56
1、题目
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:
2、代码实现
public class Solution { public int islandPerimeter(int[][] grid) { if (grid == null) return 0; //gril.length就是行数 row,grid.length就是列数gril int row = grid.length; int col = grid[0].length; int sum = 0, count = 0; for (int i = 0; i < row; ++i) { for (int j = 0; j < col; ++j) { if (grid[i][j] == 1) { if (i - 1 == -1) { count++; } else { if (grid[i - 1][j] == 0) { count++; } } if (i + 1 == row) { count++; } else { if (grid[i + 1][j] == 0) { count++; } } if (j - 1 == -1) { count++; } else { if (grid[i][j - 1] == 0) { count++; } } if (j + 1 == col) { count++; } else { if (grid[i][j + 1] == 0) { count++; } } } } }return count; }}
0 0
- LeetCode之Island Perimeter
- LeetCode之路:463. Island Perimeter
- leetcode 463. Island Perimeter
- [LeetCode]Island Perimeter -Python
- leetcode 463. Island Perimeter
- leetcode Island Perimeter
- Leetcode 463 Island Perimeter
- leetcode- Island Perimeter
- 【LeetCode】Island Perimeter
- LeetCode 463. Island Perimeter
- [leetcode 463]Island Perimeter
- [LeetCode-463]Island Perimeter
- Leetcode 463 Island Perimeter
- Leetcode Island Perimeter
- 【LeetCode】 463. Island Perimeter
- leetcode-463- Island Perimeter
- [leetcode]463. Island Perimeter
- Leetcode-463. Island Perimeter
- 三菱PLC定位控制技术完整版
- 巧用Word目录和标题
- 集合(4)—Collection之Set的使用方法
- 数据结构三之线性表
- 【单片机从零进阶开发工程师4合1课程】全套130个实例
- LeetCode之Island Perimeter
- javaweb开发
- C语言运算符总结心得
- 读《javaScript 语言精粹》3
- 散列表1: 基于分离链接法的散列表
- java算法知识点解析(1):字符串操作
- Linq:对XML文档进行增、删、改、查询(一)
- Maven中的dependency的scope作用域详解
- markdown 设置字体、字号、颜色以及背景色