摸鱼学大师

题解

未归档(8)

/ 注册

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

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

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

C++ Java 递归队列二叉树

2022-03-09

0 511

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

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

C++ 二叉树递归队列

2022-02-25

0 653

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

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

C++ 递归队列二叉树

2022-02-25

0 515

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

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

C++ 二叉树递归栈

2022-02-25

2 533

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

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

C++ 二叉树递归栈

2022-02-25

0 515

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

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

C++ 二叉树递归栈

2022-02-25

1 782

题解 | #链表中的节点每k个一组翻转# 来自专栏

题目主要信息: 给定一个链表，从头开始每k个作为一组，将每组的链表结点翻转组与组之间的位置不变如果最后链表末尾剩余不足k个元素，则不翻转，直接放在最后具体思路: 现在我们想一想，如果拿到一个链表，想要像上述一样分组翻转应该做些什么？首先肯定是分段吧，至少我们要先分成一组一组，才能够在组内翻...

C++ 递归链表

2022-02-23

0 424

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

题目主要信息: 求n对括号的所有合法组合，输出顺序不定合法组合即每个右括号都能在左边有与之一一对应的左括号具体思路: 相当于一共n个左括号和n个右括号，可以给我们使用。如果使用了一个左括号以后，那么还剩下n-1个左括号和n个右括号，也是将这些括号连接成一个字符串，就相当于是原问题的子问题，因...

C++ 递归

2022-02-20

2 410

题解 | #N皇后问题# 来自专栏

题目主要信息: 在一个n∗nn*nn∗n的棋盘上要摆放nnn个皇后，求摆的方案数，不同位置就是不同方案数摆放要求：任何两个皇后不同行，不同列也不在同一条斜线上具体思路: n个皇后，不同行不同列，那么肯定棋盘每行都会有一个皇后，每列都会有一个皇后。对于第一行，皇后可能出现在该行的任意一列，我...

C++ 递归

2022-02-20

0 371

题解 | #求路径# 来自专栏

题目的主要信息：给定一个m*n的矩阵，要求从矩阵的左上角走到右下角的不同路径数量每次只能往下或者往右走这道题非常典型，我们可以考虑多种方式。方法一：递归具体做法：首先我们在左上角第一个格子的时候，有两种行走方式：如果向右走，相当于后面在一个(n−1)∗m(n-1)*m(n−1)∗m...

C++ 递归动态规划

2022-02-18

0 561