首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法
豪冷啊
创建于2022-08-03
订阅专栏
算法题解
暂无订阅
共118篇文章
创建于2022-08-03
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
[算法]在受污染的二叉树中查找元素
0x00 题目 给出一个满足下述规则的二叉树: root.val == 0 如果 treeNode.val == x 且 treeNode.left != null 那么 treeNode.left.
[算法]二叉树最大层内元素和
0x00 题目 给你一个二叉树的根节点 root 设根节点位于二叉树的第 1 层 而根节点的子节点位于第 2 层 依此类推 请返回层内元素之和 最大 的那几层(可能只有一层)的层号 并返回其中 最小
[算法]二叉树着色游戏
0x00 题目 有两位极客玩家参与了一场「二叉树着色」的游戏 游戏中,给出二叉树的根节点 root,树上总共有 n 个节点 且 n 为奇数,其中每个节点上的值从 1 到 n 各不相同 游戏从「一号」玩
[算法]二叉树删点成林
0x00 题目 给出二叉树的根节点 root 树上每个节点都有一个不同的值 如果节点值在 to_delete 中出现 我们就把该节点从树上删去 最后得到一个森林(一些不相交的树构成的集合) 返回森林中
[算法]二叉树寻路
0x00 题目 在一棵无限的二叉树上,每个节点都有两个子节点 树中的节点 逐行 依次按 “之” 字形进行标记 如下图所示 在奇数行(即,第一行、第三行、第五行……)中, 按从左到右的顺序进行标记 而偶
[算法]根到叶路径上的不足节点
0x00 题目 给定一棵二叉树的根 root 考虑它所有从根到任何叶 路径 假如通过节点 node 的每种可能的 “根-叶” 路径上值的总和全都小于给定的 limit 则该节点被称之为不足节点,需要被
[算法]节点与其祖先之间的最大差值
0x00 题目 给定二叉树的根节点 root 找出存在于 不同 节点 A 和 B 之间的最大值 V 其中 V = |A.val - B.val| 且 A 是 B 的祖先 如果 A 的任何子节点之一为
[算法]前序遍历构造二叉搜索树
0x00 题目 给定一个整数数组 它表示BST(即二叉搜索树 )的 先序遍历 构造树并返回其根节点 0x01 思路 二叉搜索树的前序遍历 第一个元素是根节点 往后的元素 小于根节点的是左子树的元素 大
[算法]最大二叉树 II
0x00 题目 最大树定义: 一棵树,其中每个节点的值 都大于其子树中的任何其他值 给你最大树的根节点 root 和一个整数 val 把 val 插入这棵树 并返回新的最大二叉树的根节点 0x01 思
[算法]从叶结点开始的最小字符串
0x00 题目 给定一颗根结点为 root 的二叉树 树中的每一个结点都有一个 [0, 25] 范围内的值 分别代表字母 a 到 z 返回 按字典序最小 的字符串 该字符串从这棵树的一个叶结点开始 到
[算法]在二叉树中分配硬币
0x00 题目 给定一个有 N 个结点的二叉树的根结点 root 树中的每个结点上都对应有 node.val 枚硬币 并且总共有 N 枚硬币 在一次移动中,我们可以选择两个相邻的结点 然后将一枚硬币从
[算法]翻转二叉树以匹配先序遍历
0x00 题目 给你一棵二叉树的根节点 root 树中有 n 个节点 每个节点都有一个不同于其他节点 且处于 1 到 n 之间的值 另给你一个由 n 个值 组成的行程序列 voyage 表示预期的二叉
[算法]二叉树的完全性检验
0x00 题目 给定一个二叉树的 root 确定它是否是一个 完全二叉树 在一个 完全二叉树 中 除了最后一个节点外 所有节点都是完全被填满的 并且最后一个节点中的所有节点 都是尽可能靠左的 它可以包
[算法]翻转等价二叉树
0x00 题目 我们可以为二叉树 T 定义一个翻转操作 选择任意节点,然后交换它的左子树和右子树 只要经过一定次数的翻转操作后 能使 X 等于 Y 我们就称二叉树 X 翻转 等价 于二叉树 Y 这些树
[算法]完全二叉树插入器
0x00 题目 完全二叉树是每一层都是完全填充 除最后一层外 即,节点数达到最大的 并且所有的节点都尽可能地集中在左侧 设计一种算法 将一个新节点插入到一个完整的二叉树中 并在插入后保持其完整 实现
[算法]所有可能的满二叉树
0x00 题目 满二叉树是一类二叉树 其中每个节点恰好有 0 或 2 个子节点 返回包含 N 个节点的所有可能满二叉树的列表 答案的每个元素都是一个可能树的根节点 答案中每个树的每个节点都必须有 no
[算法]根据前序和后序遍历构造二叉树
0x00 题目 给定两个整数数组 preorder 和 postorder 其中 preorder 是一个具有 无重复 值的 二叉树的前序遍历 postorder 是同一棵树的后序遍历 重构并返回二叉
[算法]具有所有最深节点的最小子树
0x00 题目 给定一个根为 root 的二叉树 每个节点的深度是该节点到根的最短距离 返回包含原始树中所有 最深节点 的 最小子树 如果一个节点在 整个树 的任意节点之间具有最大的深度 则该节点是
[算法]二叉树中所有距离为 K 的结点
0x00 题目 给定一个二叉树(具有根结点 root) 一个目标结点 target,和一个整数值 k 返回到目标结点 target 距离为 k 的 所有结点的值的列表 答案可以以任何顺序返回 0x01
[算法]二叉树剪枝
0x00 题目 给你二叉树的根结点 root 此外树的每个结点的值要么是 0,要么是 1 返回移除了所有不包含 1 的子树的原二叉树 节点 node 的子树为 node 本身 加上所有 node 的后
下一页