封闭类：刹住失控的扩展性Hi，我是阿昌，今天学习记录的是关于如何刹住失控的扩展性：封闭类。封闭类这个特性，首先在 JDK 15 中以预览版的形式发布。在 JDK 16 中，改进的封闭类再次以预览版的形式发布。最后，封闭类在 JDK 17 正式发布。那么，什么是封闭类呢？封闭类的英文，使用的词汇是"sealed classes"。从名字我们就可以感受到，封闭类首先是 Java 的类，然后它还是封闭的
转载
2023-06-15 08:26:23
74阅读
一、题目二、思路和 【LeetCode200】岛屿数量（求连通分量个数） 的区别是：（1）1和0对应 水域和陆地，刚好和之前
原创
2022-07-14 09:58:14
67阅读
题目：原题链接（中等）标签：广度优先搜索、深度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(M×N)O(M×N)O(M×N)O(M×N)O(M×N)O(M×N)100ms (18.82%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def closedIsland(self, grid: List[List[int]]) -> int:
原创
2021-08-26 10:26:02
45阅读
题目：原题链接（中等）
标签：广度优先搜索、深度优先搜索
原创
2022-02-24 15:26:29
65阅读
题目链接：https://leetcode-cn.com/problems/number-of-closed-islands/有一个二维矩阵 grid，每个位置要么是陆地（记号为0 ）
原创
2022-06-15 10:03:09
110阅读
下面这题我刚开始一直以为是求图的连通分量的个数，弄了好久发现总是有问题，后来才发现不是连通分量的题型，连通分量求的是顶点的被分成多少块，下面这种题目是一给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1: 输入:
转载
2023-08-23 11:03:16
196阅读
二维矩阵 由 （土地）和 （水）组成。岛是由最大的4个方向连通的 组成的群，封闭岛是一个 由1包围（左、上、右、下）的岛。请返
原创
2022-12-08 09:34:46
49阅读
岛屿问题一题目链接463. 岛屿的周长题目描述解题思路求岛屿的周长其实有很多种方法，如果用 DFS 遍历来求的话，有一种很简单的思路：岛屿的周长就是岛屿方格和非岛屿方格相邻的边的数量。注意，这里的非岛屿方格，既包括水域方格，也包括网格的边界。我们可以画一张图，看得更清晰：AC代码class Solution {
int ans = 0;
int dir[][] = {{0,1},{
今天我们做一道经典算法题——岛屿数量，用到了 Flood fill 算法。
原创
2022-03-01 10:11:29
334阅读
题目描述给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包
原创
2022-07-12 17:22:10
76阅读
//没有额外单独格子干扰情况int islandPerimeter(int **grid, int gridSize, int* gridColSize) { int len = 0; for (int i = 0; i < gridSize; i++) { for (int j = 0; j <
转载
2020-09-24 16:20:00
40阅读
2评论
对地图做一个 tag 标记，表示已经被遍历过。每当遇到一个为 1 且没有遍历过的岛屿，++ ans，然后 dfs 打 tag class Solution { public: int numIslands(vector<vector<char>>& grid) { if(grid.empty() | ...
转载
2021-08-16 22:16:00
98阅读
2评论
深度优先搜索的想法，针对一个无向图，对这一图进行遍历，遇到一个‘1’就进行深度优先搜索，遇到的‘1’都变成‘0’，代表这一个岛屿已经被记录。岛屿的数量就是进行搜索的次数，贴代码 class Solution { private: void dfs(vector<vector<char>>& grid ...
转载
2021-08-19 19:57:00
115阅读
2评论
200. 岛屿数量给定一个由 ‘1’（陆地）...
原创
2021-07-13 10:21:24
135阅读
题目描述解题思路岛屿数量是一道经典的DFS问题，要想解决这个问题，首先要搞明白下面的几个问题：RQ1：怎么判断是一个岛屿？并不是有1的地方就是一个岛屿，一个孤立的岛屿其上下左右都是没有1的，这样的岛屿才能算作一个岛屿，这也就是为什么第一个例子中那么多个1才是一个岛屿的原因，请看下面的例子，这个图中有三个岛屿：RQ2：DFS如何解决岛屿的数量问题？
原创
2022-03-04 14:22:20
207阅读
一、题目描述给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计
原创
2022-10-21 17:22:26
136阅读
