godhands

题解

/ 注册

全部文章 / 题解（共9篇）

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

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

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

2022-03-04

0 321

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

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

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

2022-02-12

3 655

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

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

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

2022-02-11

0 315

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

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

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

2022-02-10

1 373

题解 | #最长的括号子串# 来自专栏

描述题目描述给我们一个字符串里面只会包含()()()这两种字符, 然后问我们可以构成的最大的正确子串, 就是严格满足左右括号相同样例解释样例输入: "(()" 我们可以很容易发现, 只有()()()这个是满足的, 长度为222 所以我们的样例输出就是 2 题解解法一: 贪心解题思路 ...

C++ C++14 字符串数组栈

2022-02-09

2 415

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

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

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

2022-02-07

5 590

题解 | #删除链表中重复的结点# 来自专栏

描述题目描述首先给我们一个链表，是已经排好顺序的链表，我们要做的事情就是把重复的元素全部删除掉就可以了，最后返回我们删除过后的链表样例解释首先给定我们的输入 {1,1,1,5} 这里我们可以得到这么一个链表，如图所示然后我们发现我们权值为111的点重复出现了333次，然后我们删掉，最后...

C++ C++14 数组栈链表模拟递归

2022-02-02

1 395

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

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

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

2022-01-13

4 568

题解 | #计算器(一)-(正常做法)-(符号击穿)# 来自专栏

描述题目描述首先给我们一个字符串，这个字符串里面含有+,−,(,)+, -, (, )+,−,(,)，然后运算的优先级跟我们正常算数的运算优先级一样，让我们求出最后的值样例解释 "1+2" 这个我们直接计算就可以，得到333 所以最后的输出是 3 需要注意这里我们会有括号嵌套的情况，这里...

C++ C++14 数组字符串栈设计模拟

2022-01-11

1 635