不会做题的小菜鸡

分类

题解(107)

/ 注册

TA的专栏 49篇文章 0人订阅

不会做题写的题解

49篇文章 3953人学习

全部文章（共109篇）

题解 | #计算某字母出现次数#

题目分析输入的第一个数字N表示接下来一组要继续输入N个数字，这N+1个数字作为一组题目要求N个数字要进行去重并重新排序输出题目会给出若干组数字，对每一组数组都要像前面的处理，追加在上一轮的输出后面即可方法一：普通sort排序实现思路对于每一组的数字首先装进nums向量中，不...

C++ 桶排序排序

2021-10-31

0 374

题解 | #计算某字母出现次数#

题目分析题目给出我们两个输入，一个是字符串，另一个是字符串中的一个字符我们需要在字符串中找到给定字符的数量，并且不区分大小写，返回最终的数量方法一：顺序计数实现思路我们用getline()方法来获得输入，可以避免cin>>line读到空格断开的问题我们遍历第一个字...

C++ 字符串枚举

2021-10-31

0 332

题解 | #字符串最后一个单词的长度#

题目分析题目给出我们一个字符串，其中包含空格字符，含义大多是一句话我们要返回这一句话最后一个单词的长度，即以空格为分界的最后一个子字符串的长度本题我们使用python语言来解决方法一：使用split()直接返回长度调用分割方法我们可以直接调用split()函数分割含有空格的...

Python3

2021-10-21

7 841

题解 | #牛牛的字符串#

思路题目分析题目给出我们一个字符串和一个数字k 题目允许我们对字符串中的字符进行交换操作，规则是只能互相索引差为k的字符之间可以进行交换题目要求的结果是根据规则，请用最多的交换次数，使这个字符串顺序变成最大字典序的字符串最终返回交换的次数方法一：暴力（超时）思路由于我们交换...

C++ 字符串

2021-10-20

0 435

题解 | #星球游戏# 来自专栏

思路题目分析该题是一个寻找图最短路径的问题题目给出两组节点，根据图内的节点关系求一组到另一组的最短路径，返回这个最短路径方法一：Floyd算法（超时）多源最短路径算法不适用负权回路图思路 Floyd的方法是通过三轮循环进行，可以求出任意两个节点之间的最短路径图要先转成...

C++ 图最短路径 SPFA Floyd

2021-10-20

0 391

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

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

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

2021-10-17

0 432

题解 | #不用加减乘除做加法# 来自专栏

思路题目分析题目给出两个数字我们需要给出两个数字相加的结果题目要求我们不可以用加减乘除符号因此与或非运算就是我们可以用的方式方法一：非递归我们先通过非递归来理解算法流程两个数字相加的时候，我们先将两个数字视为二进制二进制与运算可以产生进位的方案，因此与运算后执行左移1位...

C++ 数学位运算

2021-10-17

2 476

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

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

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

2021-10-13

7 635

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

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

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

2021-10-12

1 376

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

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

C++ 递归迭代链表

2021-10-12

0 410