不会做题的小菜鸡

题解

/ 注册

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

题解 | #质数因子#

题目分析题目给出我们一个数字我们要找出这个数字的质数因子，包括重复的质数因子方法一：递归实现思路我们规定递归函数的定义为本轮应该处理的数字为n，选定的因子为i，题目输入数据为num 递归函数退出的条件为选定的因子i的平方大于num，则说明我们已经基本逼近到了num的最大因子...

C++ 递归迭代

2021-10-31

0 301

题解 | #字符串分隔#

题目分析题目给出我们若干条字符串我们要将这些字符串以8位长按行输出对于长度不足8位的字符串要补充0在末尾并输出对于长度大于8位的字符串要截断成一个个8位的子字符串输出，对于最后一行不足8位的情况同样要补0输出方法一：递归实现思路我们规定递归函数的意义表示对于一个字符串st...

C++ 递归迭代

2021-10-31

0 320

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

思路题目分析题目给出了我们两个数组，一个前序遍历数组，一个中序遍历数组我们需要返回构建的一棵树，返回其根节点我们要明确的是前序先按照索引顺序取值，取到的值去找在中序序列中的位置pos pos将中序序列分为左右两边，分别代表左子树的范围和右子树的范围根据pos分割的结...

C++ 递归迭代前序遍历中序遍历

2021-10-17

0 423

题解 | #按之字形顺序打印二叉树# 来自专栏

思路题目分析题目给出我们一棵二叉树我们要逐层存储结点值到一个数据结构中，并且要按照“之”字的顺序规则存储也就是说当前一层按照从左到右存储后，下一层要从右到左存储最终返回这个存储后的结构信息方法一：递归递归函数意义为前序遍历，并随之记录深度信息递归函数退出条件是如果结点...

C++ 层序遍历递归迭代二叉树

2021-10-12

1 371

题解 | #删除链表中重复的结点# 来自专栏

思路题目分析题目给出了一个链表，链表中元素有序排序我们要将链表中相邻重复的元素都删去，返回剩下部分的链表头结点迭代为了代码简便，我们引入哑结点dummyNode，以便处理头结点的问题我们选用三个指针，分别指向三个相邻的位置后两个指针进行对结点是否有相同值进行判断，并引入te...

C++ 递归迭代链表

2021-10-12

0 403

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

思路题目分析题目给出了一棵二叉树我们需要返回层序遍历这棵二叉树的结果，每层组织一个向量，最终这些向量再组织成一个向量返回最终组织的向量。方法一：递归我们可以采用dfs深度优先遍历的方法进行处理需要注意的点是我们要才有前序优先的方式保证顺序，还要用一个level变量记录当前结...

C++ 二叉树递归层序遍历迭代

2021-10-05

5 411

题解 | #判断二叉树是否对称# 来自专栏

思路题目分析题目给出一棵二叉树我们需要返回判断这棵二叉树是否为左右对称的这不仅要求我们要树的形状对称，还要求结点的数值也对称，并且只要求左右沿着根节点镜像即可方法一：递归我们可以实现这样一个递归函数，通过「同步移动」两个指针的方法来遍历这棵树，pp 指针和 qq 指针一开始都...

C++ 二叉树递归迭代

2021-10-05

0 475