【力扣每日一题/30】463. 岛屿的周长

简介: 【力扣每日一题/30】463. 岛屿的周长

1. 题目描述

2. 题目分析

  • 一开始题主看到这个题,有点懵,不知道该如何下手
  • 想了想,可以直接暴力,循环每一个岛【grid[]i[j] == 1】
  • 然后分别判断他的四周【上下左右】是否为0,为0的话,周长加一,最后返回结果

3. 题目代码

public int IslandPerimeter(int[][] grid)
        {
            if(grid == null || grid.Length == 0)
            {
                return 0;
            }
            int res = 0;
            for (int i = 0; i < grid.Length; i++)
            {
                for(int j = 0; j < grid[0].Length; j++)
                {
                    if(grid[i][j] == 1)
                    {
                        if(i == 0 || grid[i-1][j] == 0)
                        {
                            res++;
                        }
                        if(i == grid.Length - 1 || grid[i+1][j] == 0)
                        {
                            res++;
                        }
                        if(j == 0 || grid[i][j-1] == 0)
                        {
                            res++;
                        }
                        if(j == grid[0].Length - 1 || grid[i][j+1] == 0)
                        {
                            res++;
                        }
                    }
                }
            }
            return res;
        }


相关文章
【Leetcode -463.岛屿的周长 - 476.数字的补码】
【Leetcode -463.岛屿的周长 - 476.数字的补码】
46 0
|
6月前
|
算法
【经典LeetCode算法题目专栏分类】【第9期】深度优先搜索DFS与并查集:括号生成、岛屿问题、扫雷游戏
【经典LeetCode算法题目专栏分类】【第9期】深度优先搜索DFS与并查集:括号生成、岛屿问题、扫雷游戏
|
7月前
|
算法 定位技术
【leetcode】剑指 Offer II 105. 岛屿的最大面积-【深度优先DFS】
【leetcode】剑指 Offer II 105. 岛屿的最大面积-【深度优先DFS】
78 0
|
7月前
|
分布式计算 算法 vr&ar
☆打卡算法☆LeetCode 200. 岛屿数量 算法解析
☆打卡算法☆LeetCode 200. 岛屿数量 算法解析
|
7月前
leetcode-695:岛屿的最大面积
leetcode-695:岛屿的最大面积
57 0
|
7月前
leetcode-463:岛屿的周长
leetcode-463:岛屿的周长
41 0
|
7月前
|
Go
golang力扣leetcode 200.岛屿数量
golang力扣leetcode 200.岛屿数量
37 0
|
7月前
|
C++ 索引 Python
leetcode-200:岛屿数量
leetcode-200:岛屿数量
50 0
图解LeetCode——200. 岛屿数量
图解LeetCode——200. 岛屿数量
11486 1
图解LeetCode——200. 岛屿数量
|
机器人 Java Python
leetcode每日一题.200:岛屿数量
leetcode每日一题.200:岛屿数量
83 0