首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法
豪冷啊
创建于2022-08-03
订阅专栏
算法题解
暂无订阅
共118篇文章
创建于2022-08-03
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
[算法]二叉搜索树中的插入操作
给定二叉搜索树(BST)的根节点 `root` 和要插入树中的值 `value` 将值`插入`二叉搜索树 返回插入后二叉搜索树的`根节点` 输入数据保证 新值和原始二叉搜索树中的任意节点值`都不同`
[算法]最长同值路径
0x00 题目 给定一个二叉树的 root 返回 最长 的路径的长度 这个路径中的每个节点具有相同值 这条路径可以经过也可以不经过根节点 两个节点之间的路径长度 由它们之间的边数表示 0x01 思路
[算法]修剪二叉搜索树
0x00 题目 给你二叉搜索树的根节点 root 同时给定最小边界 low 和最大边界 high 通过 修剪 二叉搜索树 使得所有节点的值在 [low, high] 中 修剪树 不应该 改变保留在树中
[算法]二叉树最大宽度
0x00 题目 给定一个二叉树 编写一个函数来获取这个树的 最大宽度 树的宽度是 所有层 中的最大宽度 这个二叉树与满二叉树(full binary tree)结构相同 但一些节点为空 每一层的宽度被
[算法]输出二叉树
0x00 题目 在一个 m*n 的二维字符串数组中输出二叉树 行数 m 应当等于给定二叉树的 高度 列数 n 应当总是 奇数 根节点 的值(以字符串格式给出)应当放在可放置的第一行正中间 根节点所在的
[算法]最大二叉树
0x00 题目 给定一个不重复的整数数组 nums 构建一个 最大 二叉树 最大二叉树可以用下面的算法从 nums 递归地构建: 创建一个 根节点,其值为 nums 中的最大值 递归地在最大值 左边
[算法]寻找重复的子树
0x00 题目 给定一棵二叉树 root 返回所有 重复 的子树 对于同一类的重复子树 你只需要返回其中 任意一棵 的根结点即可 如果两棵树具有相同的结构 和 相同的结点值 则它们是重复的 0x01
[算法]在二叉树中增加一行
0x00 题目 给定一个二叉树的根 root 和两个整数 val 和 depth 在给定的深度 depth 处添加一个值为 val 的节点行 注意:根节点 root 位于深度 1 加法规则如下: 给定
[算法]把二叉搜索树转换为累加树
0x00 题目 给出 【二叉搜索树】的根节点 该树的节点值 各不相同 请你将其转换为累加树(Greater Sum Tree) 使每个节点 node 的新值等于 原树中大于或等于 node.val 的
[算法]在每个树行中找最大值
0x00 题目 给定一棵二叉树的根节点 root 请找出该二叉树中 每一层 的 最大值 0x01 思路 层序 遍历方式: 找出每层的最大值 就想到使用 层序 遍历 再找出最大值 深度优先方式: 先把
[算法]找树左下角的值
0x00 题目 给定一个二叉树的 根节点 root 请找出该二叉树的 最底层 最左边 节点的值 假设二叉树中至少有 一个 节点 0x01 思路 要找 最底层 的节点 就想到通过 层序遍历 的方式达到最
[算法]出现次数最多的子树元素和
0x00 题目 给你一个二叉树的根结点 root 请返回出现次数最多的【子树元素和】 如果有多个元素出现的次数 相同 返回所有出现次数最多的【子树元素和】(不限顺序) 一个结点的「子树元素和」定义为
[算法]删除二叉搜索树中的节点
0x00 题目 定一个二叉搜索树的根节点 root 和一个值 key 删除二叉搜索树中的 key 对应的节点 并保证二叉搜索树的 性质 不变 返回二叉搜索树(有可能被更新)的 根节点 的引用 一般来说
[算法]序列化和反序列化二叉搜索树
0x00 题目 序列化是将数据结构或对象转换为一系列位的过程 以便它可以存储在文件或内存缓冲区中 或通过网络连接链路传输 以便稍后在同一个或另一个计算机环境中重建 设计一个算法来序列化和反序列化 二叉
[算法]开幕式焰火
0x00 题目 开幕式开始了 空中绽放了一颗 二叉树 形的巨型焰火 给定一棵二叉树 root 代表焰火 节点值 表示巨型焰火这一位置的 颜色 种类 请计算巨型焰火有 多少种 不同的颜色 示例 1: 输
[算法]路径总和 III
0x00 题目 给定一个二叉树的根节点 root 和一个整数 targetSum 求该二叉树里节点值之和 等于 targetSum 的 路径 的数目 路径不需要从根节点开始 也不需要在叶子节点结束 但
[算法]数据流中的第 K 大元素
0x00 题目 设计一个找到数据流中第 k 大元素的类(class) 注意是排序后的第 k 大元素,不是第 k 个不同的元素 请实现 KthLargest 类: KthLargest(int k, i
[算法]二叉搜索树中第K小的元素
0x00 题目 给定一个二叉搜索树的根节点 root 和一个整数 k 请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数) 0x01 思路 方法一: 中序 遍历二叉搜索树 用一个 数组 存起
[算法]验证二叉树的前序序列化
0x00 题目 序列化二叉树的一种方法是使用 前序遍历 当遇到一个 非空 节点时,可以记录下这个节点的值 如果它是一个 空 节点,可以使用一个标记值记录,例如 # 给定一串以 逗号 分隔的序列 验证它
[算法]完全二叉树的节点个数
0x00 题目 给你一棵 完全二叉树 的根节点 root 求出该树的 节点个数 0x01 思路 计算 某个 节点的 节点个数: 计算 左 子树的 节点个数 计算 右 子树的 节点个数 再加上 当前 节
下一页