题解 | #二叉树中和为某一值的路径(一)# 来自专栏

描述题目描述首先给我们一颗二叉树, 然后让我们去遍历这颗二叉树, 问我们是不是可以找到一条路径可以满足, 这条路径上面的节点的总和等于我们的目标值, 并且我们的这个节点的最后的末尾要是叶子节点, 叶子节点的定义就是左右孩子都是空指针题解解法一: 实现思路我们可以使用DFSDFSDFS枚举每...

C++ 二叉树数组广度优先搜索深度优先搜索

2022-03-06

0 391

题解 | #判断是不是平衡二叉树# 来自专栏

描述题目描述给定我们一个二叉树, 然后让我们去判断这个是不是一个平衡二叉树, 这里我们给的定义是什么呢? 这里我们给出的定义就是二叉树的每一个节点的左右子树的高度差绝对值不超过111, 并且他的左右子树都是满足条件的, 那么我们称之为是平衡二叉树那么我们可以有两个方法, 第一种就是从上而下的递...

C++ C++14 数组二叉树深度优先搜索

2022-03-05

0 368

题解 | #把二叉树打印成多行# 来自专栏

描述题目描述首先我们有一个二叉树, 要求我们把我们的每一层的一个值都存储下来, 然后我们直接存到了一个二维数组里面, 然后我们遍历的时候再直接返回就可以了题解解法一: 暴力DFS 实现思路我们可以直接首先暴力dfsdfsdfs一次, 获取到我们最后的最高的树高, 然后我们开辟我们的答案的数...

C++ 深度优先搜索广度优先搜索栈队列

2022-03-04

0 333

题解 | #多叉树的直径# 来自专栏

描述题目描述这个题目是一道很不错的题目, 先是给了我们一颗树, 让我们求取树上最远点两个点的距离比如这样的一颗树我们发现从444到555的权值是最大的, 所以我们输出他们的权值然后我们仔细思考这个, 他没有规定我们应该是从哪一个点到哪一个点, 那么我们就是可以把他当成一个无向图来做, 这样...

C++ C++14 数组深度优先搜索栈模拟最短路

2022-02-12

3 670

题解 | #丢棋子问题-干货慢慢# 来自专栏

描述题目描述其实这个题目是一个很经典的题目, 就是我们有NNN层楼, 我们有KKK个物品, 然后我们要计算求解的就是我们在最坏的情况下得到的最小操作数这个我们第一个最简单的想法可能就是一个个的比较去排除, 我们从第一层楼开始我们就是一直向上摔, 看看可不可以摔碎, 如果碎了, 那么正好就是这么...

C++ C++14 深度优先搜索动态规划数组二分查找状态压缩记忆化搜索

2022-02-12

2 541

题解 | #按之字形顺序打印二叉树# 来自专栏

描述题目描述给定了我们一个二叉树，然后让我们进行这样的一个操作，按照奇数层从左到右，偶数层从右向左，存入我们的数组，然后输出样例解释样例输入： {1,2,3,#,#,4,5} 所以我们的样例输出是 [[1],[3,2],[4,5]] 解法解法一：实现思路其实这个我们很容易可以想到...

C++ C++14 数组深度优先搜索广度优先搜索队列栈

2022-02-11

0 330

题解 | #二叉搜索树与双向链表# 来自专栏

描述题目描述给我们一个二叉搜索树，然后我们转换为有序的链表结构首先明确这么几个概念：二叉搜索树: 左子树上的所有节点的值均小于它的根节点的值, 右子树上所有节点的值均大于他的根节点的值中序遍历: 首先遍历左子树, 再遍历根节点, 最后遍历右节点这里我们中序遍历的顺序恰好就是我们排序后的...

C++ C++14 数组深度优先搜索栈二叉树双向链表

2022-02-10

1 393

题解 | #寻找第K大-库函数-手写快排-手写快速选择算法# 来自专栏

描述题目描述这个题目很简单, 就是一个简单的在一个数组中寻找第kkk大的元素解法解法一: STL库函数实现思路直接调用我们的STL函数, 求取第kkk大的元素代码实现 class Solution { public: int findKth(vector<int&g...

C++ C++14 数组深度优先搜索设计栈递归模拟分治快速选择

2022-02-07

5 618

题解 | #字符串解码-(栈)-(递归)# 来自专栏

描述题目描述首先给定我们一个字符串，在这个字符串里面，方括号前面的数字是我们要重复的倍数，方括号里面的字符串是我们要重复，然后让我们输出最后的结果样例解释首先我们的样例输入是 "3[3[b]]" 这个我们先从里面的方括号入手，我们先把里面的bbb扩大三倍，也就是说我们可以得到bbbbbbb...

C++ C++14 字符串数组深度优先搜索递归栈

2022-01-13

4 584

题解 | #编辑距离(一)-(DFS + 记忆化)-(动态规划)# 来自专栏

描述题目描述首先给我们了两个字符串，我们又三种操作分别是增删改，现在询问我们最少的操作次数，让两个字符串相同样例解释给我们样例 "nawcoder","nowcoder" 这里我们只需要把a改成oa改成oa改成o就可以得到第二个字符串，所以操作数是111 所以我们的输出是 1 对三种情况...

C++ C++14 深度优先搜索数组字符串动态规划记忆化搜索

2022-01-10

6 1050