摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #从尾到头打印链表# 来自专栏

题目的主要信息：输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值返回值保存在vector的数组中方法一：递归具体做法：我们都知道递归到底层后才会往上，因此我们可以递归遍历链表，将填充数组放到递归函数后面，就可以实现遍历到链表最后再逐渐往前将值填到数组中。 class Solut...

C++ 递归链表栈

2021-09-29

0 361

题解 | #牛牛的魔法值# 来自专栏

思路：题目的主要信息：数组a长度为n，且数字不重复，数组长度不为0 对于数组的某个连续子数组而言，区间内的最大值与次大值的异或值为该子数组的魔法值整个数组中所有子区间的魔法值的最大值就是数组的魔法值，求这个值方法一：数组模拟单调队列具体做法：如果我们找到了一个区间的最大值想要再找到次大值...

模拟数组栈单调队列双指针

2021-08-23

0 520

题解 | #大鱼吃小鱼# 来自专栏

思路：题目的主要信息：数组A表示N条鱼各自的大小，对于每条鱼，它在每一次操作时会吃掉右边比自己小的第一条鱼吃的操作是同时，即如果有一连串递减子序列，只会剩下子序列最左边的元素问要多少次操作，鱼的数量就不会变了方法一：暴力模拟法具体做法：我们可以模拟这个吃的过程。首先按照上面说到的每次第...

栈数学模拟

2021-08-18

0 751

题解 | #单词消消乐# 来自专栏

思路：题目的主要信息： n个字符串，从第一个字符串开始作为左边个单词，依次遍历后面的作为右边单词当左边单词的尾字符与右边单词的首字符相同是，消去这两个字符，消去之后继续比较，如此循环直到不同将左边单词与右边单词首尾拼接作为下轮的左边单词，往后遍历求遍历完最后剩余的字符串方法一：直接比较...

栈字符串

2021-08-11

0 650

题解 | #打字# 来自专栏

思路：题目的主要信息：顺序输入字符，存在字符串s中如果输入的是'<'，则回退一格，相当于删除当前输入的最末尾字符，如果当前输入为空不操作输入只包含小写字母和'<'，问最后的结果是什么方法一：数组过程模拟具体做法：使用数组临时存储所有字符，遍历字符串s，如果遇到'<'且...

栈数组字符串

2021-08-11

0 495

题解 | #魔力转圈圈# 来自专栏

思路：题目的主要信息：一个二叉树根节点为1，l与r分别记录树的左右子节点，其中第个对应节点为的左右子节点 k数组中记录将要旋转的节点，旋转的时候将其所有子树及其子节点都交换位置最后输出的数组为二叉树的中序遍历 0表示空节点方法一：递归具体做法：利用递归的思想，遍历每一个要旋转的节点，将其...

二叉树递归中序遍历非递归栈旋转

2021-08-08

0 517

题解 | #括号生成# 来自专栏

思路：题目的主要信息：求n对括号的全部合法组合，左右括号之间任意组合，只要合法就行需要输出所有的结果方法一：暴力构造+栈验证具体做法：首先构造一个"(((((((......))))))"形式的字符串，然后调用STL的next_permutation函数遍历其每一个排...

括号栈递归回溯枝剪字符串

2021-07-27

0 527

题解 | #二叉树的镜像# 来自专栏

思路：题目的主要信息：将二叉树镜像，即将其所有左右子树交换我们可以考虑自底向上依次交换二叉树的左右结点。方法一：递归具体做法：采用递归的方法，首先深入到二叉树的叶子结点，交换其左右，然后依次往上交换。 class Solution { public: TreeNode* Mirr...

递归栈二叉树镜像遍历

2021-07-27

0 455

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

思路：题目的主要信息：支持+ - *三种符号的运算器，其中优先级+ - 是一级，*更高一级支持括号运算方法一：栈 + 递归具体做法：对于上述两个要求，我们要考虑的是两点，一是处理运算优先级的问题，二是处理括号的问题。优先级处理我们可以借助栈，当遇到符号的时候如果是+，正常入栈，如果是...

表达式求值递归栈

2021-07-24

0 594

题解 | #输出二叉树的右视图# 来自专栏

思路：题目的主要信息：利用二叉树中序遍历结果及先序遍历结果构建一棵二叉树打印二叉树的右视图，即二叉树每层最右边的结点元素节点值互不相同可以发现解这道题，我们有两个步骤：建树打印右视图首先建树方面，先序遍历是根左右的顺序，中序遍历是左根右的顺序，因为节点值互不相同，我们可以根据...

二叉树右视图递归 dfs 层次遍历建树栈

2021-07-24

15 3629