Ivy2019

分类

/ 注册

全部文章（共4篇）

题解 | #被围绕的区域#

描述给定一个 n*m 大小的的矩阵，矩阵中由 ‘X' 和 'O' 构成，找到所有被 'X' 围绕的区域，并将其用 'X' 填充。例如： [['X','X','X','X'], ...

广度优先搜索 C++

2022-10-04

0 401

题解 | #按之字形顺序打印二叉树#

描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0 \le n \le 15000≤n≤1500,树上每个节点的val满足 |val| <= ...

C++ 栈广度优先搜索

2022-10-03

0 297

题解 | #岛屿的最大面积#

描述给定一个用 n*m 矩阵表示的群岛的地图，其中 1 表示岛屿， 0 表示海洋，每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿，每一块岛屿视为面积为 1 ，请问面积最大的岛屿是多少。例如： ...

C++ 广度优先搜索

2022-10-03

0 365

题解 | #岛屿数量#

描述给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右）判断岛屿个数。例如： ...

C++ 广度优先搜索

2022-10-03

0 239