摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

题解 | #质数因子# 来自专栏

题目的主要信息：输入一个正整数，找出它的全部质数因子（包括重复的）输出所有质因子要从小到大，空格间开，最后一个数后面也要有空格方法一：迭代具体做法：首先我们要知道三个点： 1没有算在这个质因数里面，但是如果这个数本来就是质数，那么它本身就是它的质因数。所有的合数都是由质数相乘...

C++

2021-10-04

55 3140

题解 | #进制转换# 来自专栏

题目的主要信息：将输入的十六进制数（字符串）转化成十进制的数字输出可能同时输入多个测试字符串方法一：遍历转换具体做法：对于每个输入的字符串，我们从后往前遍历，因为字符串前两位是0x，对数字没有意义，所有遍历时要去掉这两位。遍历到每个字符时，我们将其利用ASCII转化成十进制的数——字...

C++ 进制

2021-10-04

75 1012

题解 | #字符串分隔# 来自专栏

题目的主要信息：连续输入多次字符串，按照长度为8拆分每个字符串并输出长度不是8的整数倍的字符串需要在末尾补0，空字符不处理方法一：遍历添加法具体做法：我们利用while和cin连续读取字符串，对于每个读取的字符串，我们遍历其每一个字符，将遍历到的字符添加到临时变量output中，其中每...

C++ 字符串

2021-10-04

0 509

题解 | #明明的随机数# 来自专栏

题目的主要信息：一共多次调查，每次调查输入的第一个数为N，后续N个数随机（1-1000)的数字需要对每次调查数字排序并去重后输出，每个数字一行方法一：暴力排序去重具体做法：我们每次循环优先读取下面的数组长度，即优先读取N，然后用循环连续N个数字进入数字，这就是这次调查的全部数字了，然后...

C++ 排序集合

2021-10-04

6 0

题解 | #计算某字母出现次数# 来自专栏

题目的主要信息：输入一个由字母、数字、空格组成的字符串，和一个目标字符，求该目标字符在字符串中出现的次数不区分字母大小写方法一：哈希表具体做法：我们可以按字符遍历输入的字符串，然后用无序哈希表记录每个字符出现的频率，因为不区分大小写，我们就将全部大写字母转换为相应的小写字母再统计。统计...

C++ 哈希表字符串

2021-10-04

19 1309

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

题目的主要信息：计算输入的字符串最后一个单词的长度，单词以空格隔开字符串末尾不以空格为结尾，长度小于5000 方法一：cin流输入具体做法：我们可以用利用C++的流输入（即cin），它可以直接将空格分割开，组成不同的单词，然后我们用每次都用相同的变量记录输入的单词，相当于遇到空格后变量s...

C++

2021-10-04

0 265

题解 | #把字符串转换成整数# 来自专栏

题目的主要信息：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数值为0或者字符串不是一个合法的数值则返回0 输入字符串包括数字字母符号,可以为空方法一：遍历法具体做法：我们遍历字符串，用index记录全程的下标。首先要排除前导空格，然后检查符号，最后是转换数字，如果在转换...

C++ 状态机

2021-10-03

0 433

题解 | #数组中只出现一次的两个数字# 来自专栏

题目的主要信息：一个长度为nnn的数字，除了两个数字只出现1次，其余数字都出现2次要找到这两次只出现一次的数字，还要以非降序输出要求：空间复杂度O(1)O(1)O(1)，时间复杂度O(n)O(n)O(n) 方法一：哈希表（能过，空间不符合要求）具体做法：遍历数组，用无序哈希表统计每个数...

C++ 异或运算

2021-10-03

0 410

题解 | #平衡二叉树# 来自专栏

题目的主要信息：判断给定的一棵树是否是平衡二叉树平衡二叉树：：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树方法一：自顶向下求深度具体做法：递归遍历二叉树的每个结点，再递归计算每个结点的左右子树深度，判断每个结点的是否满足平衡二叉树的要求。 ...

Python3 平衡二叉树

2021-10-03

5 727

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

题目的主要信息：输入一棵二叉树，求该树的深度从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度方法一：递归（dfs）具体做法：对于一棵二叉树而言，其深度等于根结点这个1层+左子树和右子树深度的最大值，而每个子树我们都可以看成根节点，于是我们可以对这...

C++ dfs bfs

2021-10-03

3 436