摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #判断一个链表是否为回文结构# 来自专栏

题目的主要信息：给定一个链表的头节点，判读该链表是否为回文结构回文结构即正序遍历与逆序遍历结果都是一样的，类似123321 空链表默认为回文结构方法一：数组复制反转法具体做法：即然回文结构正序遍历和逆序遍历结果都是一样的，我们是不是可以尝试将正序遍历的结果与逆序遍历的结果一一比较，如果...

C++ 双指针链表栈

2022-03-01

3 509

题解 | #二叉树的后序遍历# 来自专栏

题目的主要信息：给定一颗二叉树的根节点，输出其后序遍历的结果方法一：递归具体做法：什么是二叉树的后续遍历，简单来说就是“左右根”，展开来说就是优先访问根节点的左子树的全部节点，然后再访问根节点的右子树的全部节点，最后再访问根节点。对于每棵子树的访问也按照这个逻辑，因此叫做“左右根”的顺序...

C++ 二叉树递归栈

2022-02-25

2 533

题解 | #二叉树的中序遍历# 来自专栏

题目的主要信息：给定一颗二叉树的根节点，输出其前序遍历的结果方法一：递归具体做法：什么是二叉树的中序遍历，简单来说就是“左根右”，展开来说就是对于一棵二叉树，我们优先访问它的左子树，等到左子树全部节点都访问完毕，再访问根节点，最后访问右子树。同时访问子树的时候，顺序也与访问整棵树相同。 ...

C++ 二叉树递归栈

2022-02-25

0 515

题解 | #二叉树的前序遍历# 来自专栏

题目的主要信息：给定一颗二叉树的根节点，输出其前序遍历的结果方法一：递归具体做法：什么是二叉树的前序遍历？简单来说就是“根左右”，展开来说就是对于一颗二叉树优先访问其根节点，然后访问它的左子树，等左子树全部访问完了再访问其右子树，而对于子树也按照之前的访问方式，直到到达叶子节点。从上述...

C++ 二叉树递归栈

2022-02-25

1 782

题解 | #有效括号序列# 来自专栏

题目主要信息: 给定一个只包含大中小左右括号的字符串，判断其中括号是否合法大中小括号的数学顺序与合法无关，只需要每种左括号在右边有相应匹配的右括号即可，不可交叉匹配，应该是括号嵌套具体思路: 括号的匹配规则应该符合先进后出原理：最外层的括号即最早出现的左括号，也对应最晚出现的右括号，即先进后...

C++ 栈

2022-02-20

0 403

题解 | #用两个栈实现队列# 来自专栏

题目主要信息: 队列：元素不可直接下标访问，先进先出栈：元素不可直接访问，先进后出使用两个栈模拟在队列中插入n个元素和弹出n个元素，顺序不定，但是保证操作都是合法的具体思路: 元素进栈以后，只能优先弹出末尾元素，但是队列每次弹出的却是最先进去的元素，如果能够将栈中元素全部取出来，才能访问到...

C++ 栈

2022-02-19

0 344

题解 | #逆波兰表达式求值# 来自专栏

题目的主要信息：给定一个逆波兰表达式，求表达式的值给定的表达式以字符串数组给出，字符串只含有数组和加减乘除四个符号除法进行整型运算方法一：栈具体做法：逆波兰表达式可以看成一种后序表达式，只需要在遇到符号的时候计算它前面两个数字即可，因此可以使用栈的先进后出原理。遍历整个字符串数组，...

C++ 栈

2022-02-08

4 627

题解 | #重建二叉树# 来自专栏

题目主要信息: 给定一个二叉树的前序遍历数组和中序遍历数组，要求还原该二叉树，并返回其头结点二叉树中没有重复的结点值具体思路: 首先我们分析一下两个遍历数组的特点：对于二叉树的前序遍历，我们知道序列的第一个元素必定是根结点的值，因为序列没有重复的元素，因此中序遍历中可以找到相同的这个元素，而...

C++ 栈二叉树

2022-02-05

0 387

题解 | #单调栈# 来自专栏

题目的主要信息：给定一个长度为 n 的可能含有重复值的数组 arr ，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i] 小的位置结果返回一个二维数组，表示所有位置相应的信息，如果找不到位置，则相应地方为-1 下标0开始进阶要求：空间复杂度 O(n)O(n)O(n) ，时间复...

C++ 栈

2021-12-09

2 455

题解 | #找到搜索二叉树中两个错误的节点# 来自专栏

题目的主要信息：一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请按升序输出这两个错误节点的值该二叉树每个节点值不同方法一：中序非递归具体做法：使用栈辅助进行二叉树的中序遍历：栈记录当前节点，不断往左深入，直到左边子树为空，再弹出栈顶（即为当前...

C++ 递归栈

2021-12-07

3 1129