463
  • 2024-10-07463. 岛屿的周长(leetcode)
    https://leetcode.cn/problems/island-perimeter/description/思路:遍历岛屿,一旦遍历到边界或者水则周长++classSolution{intres;boolean[][]vis;int[][]grid;int[]dx=newint[]{0,1,0,-1};int[]dy=newint[]{1,0,-1,0};intn;intm
  • 2024-09-21463. 岛屿的周长
    思路一个陆地的周长为4如果这个陆地上、下、左、右有陆地相连,则这个岛屿的周长=4-相邻陆地的边的长度classSolution(object):defislandPerimeter(self,grid):""":typegrid:List[List[int]]:rtype:int"""row=le
  • 2024-05-27Leetcode 463. 岛屿的周长
    给定一个rowxcol的二维网格地图grid,其中:grid[i][j]=1表示陆地,grid[i][j]=0表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖”
  • 2023-09-26AcWing 463. 求和
    \(AcWing\)\(463\).求和一、题目描述一条狭长的纸带被均匀划分出了\(n\)个格子,格子编号从\(1\)到\(n\)。每个格子上都染了一种颜色\(color_i\)(用\([1,m]\)当中的一个整数表示),并且写了一个数字\(number_i\)。定义一种特殊的三元组:\((x,y,z)\),其中\(x,y,z\)都代表纸
  • 2023-09-04463. 岛屿的周长
    链接https://leetcode.cn/problems/island-perimeter/description/思路这题理论上来讲可以用深搜广搜来做,但我第一时间没搞明白怎么做,所以就先迭代一发。思路就是:1.题目给定的只有1个岛屿,那么我们可以遍历整个grid,对于发现的新岛屿,先按其没有相邻来处理(+4)。然后看一下他周边
  • 2023-08-26LeetCode 463.岛屿的周长
    1.题目:给定一个 rowxcol 的二维网格地图 grid ,其中:grid[i][j]=1 表示陆地, grid[i][j]=0 表示水域。网格中的格子 水平和垂直 方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(