godhands
godhands
全部文章
分类
题解(80)
归档
标签
去牛客网
登录
/
注册
godhands的博客
TA的专栏
80篇文章
2人订阅
机试题目题解
68篇文章
2981人学习
团队的题解
12篇文章
542人学习
全部文章
（共9篇）
题解 | #在二叉树中找到两个节点的最近公共祖先#
来自专栏
题目描述 给定我们一颗二叉树，然后给我们两个点，让我们去找这两个点的最近公共祖先，就是他们一起向上查找，第一个相遇的点 这样的一棵树，比如我们5和1的最近公共祖先就是3 其实这个问题是一个非常经典的问题，难度不是很高 题解 解法一：递归法 实现思路 这里引入一下: 我这里的p节点就是我们o1节点...
C++
二叉树
2022-03-10
0
426
题解 | #二叉树中和为某一值的路径(三)#
来自专栏
描述 题目描述 首先是给定了我们的一颗树, 我们要判断有多少条的路径可以满足我们路径的总和的值等于我们的sumsumsum, 然后我们根节点可以是任意的, 然后我们必须是从父亲节点到孩子节点 题解 解法一: 每一次都作为根节点 实现思路 我们穷举的所有的节点, 然后以每一个节点检测向下延申的路径有多...
C++
数组
二叉树
哈希表
2022-03-09
2
568
题解 | #二叉树中和为某一值的路径(一)#
来自专栏
描述 题目描述 首先给我们一颗二叉树, 然后让我们去遍历这颗二叉树, 问我们是不是可以找到一条路径可以满足, 这条路径上面的节点的总和等于我们的目标值, 并且我们的这个节点的最后的末尾要是叶子节点, 叶子节点的定义就是左右孩子都是空指针 题解 解法一: 实现思路 我们可以使用DFSDFSDFS枚举每...
C++
二叉树
数组
广度优先搜索
深度优先搜索
2022-03-06
0
380
题解 | #判断是不是平衡二叉树#
来自专栏
描述 题目描述 给定我们一个二叉树, 然后让我们去判断这个是不是一个平衡二叉树, 这里我们给的定义是什么呢? 这里我们给出的定义就是二叉树的每一个节点的左右子树的高度差绝对值不超过111, 并且他的左右子树都是满足条件的, 那么我们称之为是平衡二叉树 那么我们可以有两个方法, 第一种就是从上而下的递...
C++
C++14
数组
二叉树
深度优先搜索
2022-03-05
0
351
题解 | #二叉搜索树与双向链表#
来自专栏
描述 题目描述 给我们一个二叉搜索树，然后我们转换为有序的链表结构 首先明确这么几个概念： 二叉搜索树: 左子树上的所有节点的值均小于它的根节点的值, 右子树上所有节点的值均大于他的根节点的值 中序遍历: 首先遍历左子树, 再遍历根节点, 最后遍历右节点 这里我们中序遍历的顺序恰好就是我们排序后的...
C++
C++14
数组
深度优先搜索
栈
二叉树
双向链表
2022-02-10
1
373
题解 | #二叉树的后序遍历-(递归法)-(迭代法)#
来自专栏
描述 题目描述 给定我们一颗二叉树，让我们返回它后序遍历的结果 样例解释 样例输入: {1,#,2,3} 然后我们画一下后序遍历的顺序 首先这个是我们的二叉树 然后我们开始按照题目要求，先是左子树，再右子树，最后根节点 因为这个是空节点直接返回了 然后我们遍历右子树，一直到了最下面 然后我们...
C++
C++14
二叉树
递归
模拟
2022-01-10
2
655
题解 | #单词拆分(一)-（字典树 + dfs + 剪枝）-（动态规划 + bitset优化）#
来自专栏
描述 题目描述 首先给定我们一个字符串和一个数组，问我们是否可以把字符串拆解成若干子串，并且这些子串都可以在我们的数组种找到 当然这个问题我们也可以转换成为是否可以用数组中的若干项组成我们的字符串 样例解释 首先给定我们这样的一个输入 "nowcoder",["no","wcod","der"] ...
C++
哈希表
字符串
二叉树
深度优先搜索
字典树
记忆化搜索
动态规划
2022-01-06
1
704
题解 | #循环右移二叉树(匠心之作) -- 三种语言的实现 -- 内含常见交换方法#
来自专栏
描述 题目描述 首先是给了我们一颗二叉树，然后给了我们一个kkk的值，然后让我们去把整棵树的每一层都向右移动kkk个 如果大家对二叉树不理解，可以先看一下牛客的这一道题目和这道题目我的题解 修建叶子-(传送门) 样例解释 {1,#,3,4,5},1 这里我们拿好看的图解来解释一下这个问题 然...
C++
Python3
Java
贪心
二叉树
数组
递归
2022-01-03
5
962
题解 | #修剪叶子#
来自专栏
描述 题目描述 给我们一个n个节点的二叉树，然后让我们修建二叉树，最后返回我们修建过后的二叉树 修建规则如下： 不能直接删除叶子节点，可以删掉叶子节点的父亲节点，然后叶子节点和父亲节点都没了 想尽可能多的留下节点，让我们输出最后的叶子节点 样例解释 {1,1,1,1,1,1,1} 如果我们想...
C++
数组
递归
二叉树
C++14
2021-12-30
1
773
牛客博客，记录你的成长
京公网安备 11010502036488号