Gooby114514

分类

未归档(12) 题解(25)

/ 注册

全部文章（共4篇）

题解 | #二叉搜索树的第k个结点#

方法1：递归我们要知道二叉搜索树的性质，对于每个节点，其左子树中所有点的点权小于(等于)它，其右子树的所有点的点权大于它。我们可以根据这个性质来递归查找第k小的值有一个巧妙的处理方法，我们从根开始一直往左子树深搜，那么搜索结束的时候所在的节点一定是最小的。然后我们回溯，这样就能按照从小到大的顺序回去...

递归栈

2021-07-03

0 490

题解 | #重建二叉树#

方法1：递归例如，我们给定前序遍历：1、2、3、4、5、6、7中序遍历：3、2、4、1、6、5、7我们知道，前序遍历的顺序是根，左子树，右子树，所以在一段前序遍历中，第一个一定是当前子树的根。我们找到这个根，然后我们知道中序遍历中，顺序是左子树，根，右子树。于是我们可以找到根的位置，其左边就是左子树...

递归栈

2021-07-03

0 538

题解 | #用两个栈实现队列#

方法1：模拟我们假设只有一个栈的时候，然后当我们依次推入1、2、3这些元素，这个栈就变成了这样那么当我们这个时候要将队头，也就是栈底弹出的时候，我们发现有很多挡在他前面，所以我们需要另外一个“中转栈”来存储这些元素，就像这样于是我们发现，此时第二个栈的栈顶就是我们要弹出的元素，弹出即可。然后把之后的...

模拟栈

2021-07-01

0 526

【牛客】数据结构-栈-Editor（自我学习用）

思路：虽说是放在栈的题库下面，但是也可以用别的做，这里用栈结合数组光标可以看作下标，然后左右可以看作两个数组，并且用到了前缀和的知识下面是AC代码 #include <bits/stdc++.h> using namespace std; const int max_n=10000...

前缀和栈

2020-11-07

0 431