编程记录小站

题目:399.除法求值给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i]

2024-08-29 图

题目:133.克隆图给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（int）和其邻居的列表（list[Node]）。 class Node { public in

2024-08-28 图

哈希表深度优先搜索图

题目:130.被围绕的区域给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' 组成，捕获所有被围绕的区域：连接：一个单元格与水平或垂直方向上相邻的单元格连接。区域：连接所有

2024-08-27 图

数组矩阵深度优先搜索图

题目:200.岛屿数量给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设

2024-08-26 图

数组矩阵深度优先搜索图

题目:98.验证二叉搜索树给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必

2024-08-25 二叉树

题目:230.二叉搜索树中第 K 小的元素给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。示例 1：输入：root = [3,1,4,null,2]

2024-08-24 二叉树

题目:530.二叉搜索树的最小绝对差给你一个二叉搜索树的根节点 root ，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例 1：输入：root = [4,2,6,1,3] 输

2024-08-23 二叉树

题目:103.二叉树的锯齿形层序遍历给你二叉树的根节点 root ，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例 1：输入：root = [3,9,20,

2024-08-22 二叉树

树二叉树广度优先搜索

题目:637.二叉树的层平均值给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10^-5 以内的答案可以被接受。示例 1：输入：root = [3,9,20,null,nul

2024-08-22 二叉树

树二叉树广度优先搜索

题目:199.二叉树的右视图给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1：输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 示

2024-08-21 二叉树

树二叉树广度优先搜索

题目:236.二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可

2024-08-20 二叉树

树深度优先搜索二叉树

题目:222.完全二叉树的节点个数给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干

2024-08-19 二叉树

树二叉树位运算