cxy.exe
2024
08
29
28
133.克隆图 133.克隆图
题目:133.克隆图给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。 class Node { public in
2024-08-28 图
哈希表 深度优先搜索 图
27
130.被围绕的区域 130.被围绕的区域
题目:130.被围绕的区域给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' 组成，捕获 所有 被围绕的区域： 连接：一个单元格与水平或垂直方向上相邻的单元格连接。 区域：连接所有
2024-08-27 图
数组 矩阵 深度优先搜索 图
26
200.岛屿数量 200.岛屿数量
题目:200.岛屿数量给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设
2024-08-26 图
数组 矩阵 深度优先搜索 图
25
98.验证二叉搜索树 98.验证二叉搜索树
题目:98.验证二叉搜索树给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必
2024-08-25 二叉树
树 深度优先搜索 二叉树 二叉搜索树
24
23
22
22
21
20
236.二叉树的最近公共祖先 236.二叉树的最近公共祖先
题目:236.二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可
2024-08-20 二叉树
树 深度优先搜索 二叉树
19
222.完全二叉树的节点个数 222.完全二叉树的节点个数
题目:222.完全二叉树的节点个数给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干
2024-08-19 二叉树
树 二叉树 位运算
3 / 11