摘要：题目链接：https://leetcode-cn.com/problems/01-matrix 题目描述： 给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 题解： 将多源广度优先搜 阅读全文

摘要：题目链接：https://leetcode-cn.com/problems/rotting-oranges 题目描述： 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜 阅读全文

摘要：题目链接：https://leetcode-cn.com/problems/number-of-islands 题目描述： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外， 阅读全文

摘要：题目链接：https://leetcode-cn.com/problems/number-of-provinces 题目描述： 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直 阅读全文

摘要：题目链接：https://leetcode-cn.com/problems/chuan-di-xin-xi/ 题目描述： 题解： class Solution { public: int result = 0; int numWays(int n, vector<vector<int>>& rela 阅读全文