摸鱼学大师

题解

未归档(8)

/ 注册

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

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

题目的主要信息：将给定二叉树按行从上到下、从左到右的顺序输出输出到一个二维数组中，数组中每行就是二叉树的一层方法一：非递归（推荐使用）具体做法：二叉树的层次遍历就是按照从上到下每行，然后每行中从左到右依次遍历，得到的二叉树的元素值。对于层次遍历，我们通常会使用队列来辅助：因为队列是一...

C++ Java 递归队列二叉树

2022-03-09

0 517

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

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

C++ 双指针链表栈

2022-03-01

3 510

题解 | #对称的二叉树# 来自专栏

题目的主要信息：判断一棵二叉树是否是镜像，即判断二叉树是否是轴对称图形轴对称：非轴对称：方法一：递归具体做法：前序遍历的时候我们采用的是“根左右”的遍历次序，如果这棵二叉树是对称的，即相应的左右节点交换位置完全没有问题，那我们是不是可以尝试“根右左”遍历，按照轴对称图像的性质，这...

C++ 二叉树递归队列

2022-02-25

0 658

题解 | #二叉树的最大深度# 来自专栏

题目的主要信息：给定一棵二叉树的根节点，求这棵树的最大深度深度是指树的根节点到任一叶子节点路径上节点的数量最大深度是所有叶子节点的深度的最大值叶子节点是指没有子节点的节点方法一：递归具体做法：最大深度是所有叶子节点的深度的最大值，深度是指树的根节点到任一叶子节点路径上节点的数量，因...

C++ 递归队列二叉树

2022-02-25

0 517

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

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

C++ 二叉树递归栈

2022-02-25

2 536

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

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

C++ 二叉树递归栈

2022-02-25

0 518

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

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

C++ 二叉树递归栈

2022-02-25

1 785

题解 | #删除有序链表中重复的元素-I# 来自专栏

题目主要信息: 给定一个从小到大排好序的链表删去链表中重复的元素，每个值只留下一个节点具体思路: 既然相同的元素只留下一个，我们留下哪一个最好呢？当然是遇到的第一个元素了！因为第一个元素直接就与前面的链表节点连接好了，前面就不用管了，只需要跳过后面重复的元素，连接第一个不重复的元素就可以了，...

C++ 链表

2022-02-25

0 459

题解 | #链表的奇偶重排# 来自专栏

题目主要信息: 给定一个链表，将奇数位的节点依次连在前半部分，偶数位的节点依次连在后半部分返回连接后的链表头具体思路: 如下图所示，第一个节点是奇数位，第二个节点是偶数，第二个节点后又是奇数位，因此可以断掉节点1和节点2之间的连接，指向节点2的后面即节点3，如红色箭头。如果此时我们将第一个节...

C++ 链表双指针

2022-02-24

6 1146

题解 | #单链表的排序# 来自专栏

题目的主要信息：给定一个无序链表，要将其排序为升序数组方法一：转化为数组排序具体做法：链表最难受的就是不能按照下标访问，只能逐个遍历，那像排序中常规的快速排序、堆排序都不能用了，只能用依次遍历的冒泡排序、选择排序这些。但是这些O(n2)O(n^2)O(n2)复杂度的排序方法太费时间了，我...

C++ 链表归并排序

2022-02-24

1 476