【LeetCode】200、岛屿数量 文章目录 一、并查集1.1 并查集1.2 多语言解法 二、洪水填充 DFS2.1 洪水填充 DFS 一、并查集
1.1 并查集
// go
var sets int
var father [90000]intfunc numIslands(grid [][]byte) int {n, m : len(grid), len(grid[0])build(grid, n, m)for i …
1. 每次当我们通过 new 关键字创建对象的时候有没有仔细思考过他的内存分配过程呢?
众所周知,内存分为栈内存和堆内存,我们可以通过以下代码来思考内存是如何分配的
class test {public static void main(String[] args) {//静态数组的创建…