不会做题的小菜鸡

题解

/ 注册

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

题解 | #二叉树的直径#

题目分析题目给出我们一棵树的根节点题目要求我们返回这棵树的最大的直径，其中直径定义为，树上任意两个叶子节点路径长度的最大值方法一：（双重递归）递归确定深度+递归确定直径实现思路我们用两个递归函数来得到最终的最长直径结果递归函数一depth 目标：获取当前节点的深度返回条件...

Python3 递归

2022-02-28

0 430

题解 | #目标和#

题目分析题目给出的输入有一个数组，和一个目标值target 题目的要求是，用户可以任意指定数组中数字的正负，只要求经过添加符号后的数字可以累计为目标值target即为一种方案题目要求我们最终返回一共有几种方案。方法一：递归实现思路我们可以以递归的思路来帮我们实现暴力尝试的过程...

C++ 递归动态规划

2022-01-30

0 386

题解 | #放苹果#

题目分析题目给我们苹果的数量m和盘子的数量n 要将苹果放在盘子里，可以允许空盘，问有多少种放置方案但是盘子顺序是可以任意调换的，调换前后认为是同一种放置方案方法一：递归实现思路我们递归的最终结果是要返回solution(m,n) 递归退出条件：如果没有苹果，则说明放置已经完...

Python3 递归动态规划

2021-11-08

150 4348

题解 | #质数因子#

题目分析题目给出我们一个数字我们要找出这个数字的质数因子，包括重复的质数因子方法一：递归实现思路我们规定递归函数的定义为本轮应该处理的数字为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

题解 | #序列化二叉树# 来自专栏

思路题目分析题目给出我们一棵树，要求我们实现两个函数第一个函数要求我们以任意遍历方式返回一个字符串第二个函数要求我们可以从上一个字符串中重新返回这棵树方法一：递归我们采用前序遍历的方式构造字符串并恢复树序列化过程递归函数退出条件是当节点为空，则返回"#"。我们一定要用...

Java 递归非递归二叉树序列化反序列化

2021-10-13

7 626

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

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

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

2021-10-12

1 371

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

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

C++ 递归迭代链表

2021-10-12

0 403

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

思路题目分析题目给出一棵二叉树我们需要判断这棵二叉树是否为左右镜像对称的，返回最终的判断结果方法一：递归我们构造一个递归函数，包含两个结点指针参数u,v，这两个结点指针参数本身就是在树中左右对称的首先要判断两个节点指针本身是否互相对称然后分别沿着左右子节点进行递归 u指针...

C++ 递归二叉树非递归

2021-10-12

0 320