godhands
godhands
全部文章
分类
题解(80)
归档
标签
去牛客网
登录
/
注册
godhands的博客
TA的专栏
80篇文章
2人订阅
机试题目题解
68篇文章
2981人学习
团队的题解
12篇文章
542人学习
全部文章
(共3篇)
题解 | #二叉树中和为某一值的路径(一)#
来自专栏
描述 题目描述 首先给我们一颗二叉树, 然后让我们去遍历这颗二叉树, 问我们是不是可以找到一条路径可以满足, 这条路径上面的节点的总和等于我们的目标值, 并且我们的这个节点的最后的末尾要是叶子节点, 叶子节点的定义就是左右孩子都是空指针 题解 解法一: 实现思路 我们可以使用DFSDFSDFS枚举每...
C++
二叉树
数组
广度优先搜索
深度优先搜索
2022-03-06
0
380
题解 | #把二叉树打印成多行#
来自专栏
描述 题目描述 首先我们有一个二叉树, 要求我们把我们的每一层的一个值都存储下来, 然后我们直接存到了一个二维数组里面, 然后我们遍历的时候再直接返回就可以了 题解 解法一: 暴力DFS 实现思路 我们可以直接首先暴力dfsdfsdfs一次, 获取到我们最后的最高的树高, 然后我们开辟我们的答案的数...
C++
深度优先搜索
广度优先搜索
栈
队列
2022-03-04
0
321
题解 | #按之字形顺序打印二叉树#
来自专栏
描述 题目描述 给定了我们一个二叉树,然后让我们进行这样的一个操作,按照奇数层从左到右,偶数层从右向左,存入我们的数组,然后输出 样例解释 样例输入: {1,2,3,#,#,4,5} 所以我们的样例输出是 [[1],[3,2],[4,5]] 解法 解法一: 实现思路 其实这个我们很容易可以想到...
C++
C++14
数组
深度优先搜索
广度优先搜索
队列
栈
2022-02-11
0
315