200.岛屿数量—1207.课程表—1547.省份数量695.岛屿的最大面积 200.岛屿数量—1 /*** @param {character[][]} grid* @return {number}*/var numIslands = function (grid) {let ans = 0;let m = grid.length;let n = grid[0].length;const

文章目录 红与黑AC代码:1. BFS:2. DFS: 红与黑 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy

来自我的Blog 前置知识：图&树 前置知识：队列，感谢XZDXRZ大佬 可爱的我又双㕛叒叕来了 我们在讲解过图与树，这次我们来讨论一下，如果将图和树“跑”一趟 什么叫做“跑”呢？简单的说，就是从上到下从左到右有顺序的检查/看/遍历一次 不过，如果你想把图和树跑一边，你首先要知道他们是怎么储存在数组里边的 今天，我们暂时只讨论图的遍历 储存在数组里的图 大家肯定很快就能反应过来，

DFS&BFS 套路 dfs --- 初始化checklist答案--- dfs入口--- dfs函数答案更新终止条件限制条件递归dfs函数--- 返回答案 // 给你一个数组 rooms 其中 rooms[i] 是你进入 i 号房间可以获得的钥匙集合。如果能进入 所有 房间返回 true，否则返回 false。var canVisitAllRooms2 = function (r

树的DFS&BFS prim算法 图的DFS和BFS DFS