bandiaoz

分类

题解(2)

/ 注册

全部文章（共328篇）

题解 | #查找组成一个偶数最接近的两个素数#

解题思路题目要求：输入一个大于2的偶数找出差值最小的两个素数，使它们的和等于输入的偶数输出这两个素数（按从小到大顺序）实现思路：判断一个数是否为素数从中间值向两边扩散查找找到第一对符合条件的素数即为所求具体步骤：从开始，分别向左右查找判断找到的数对是否...

2024-12-13

0 25

题解 | #找出字符串中第一个只出现一次的字符#

解题思路题目要求：找出字符串中第一个只出现一次的字符如果不存在输出-1 字符串长度不超过1000 实现思路：使用哈希表记录每个字符出现的次数再次遍历字符串，找到第一个出现次数为1的字符如果不存在这样的字符，返回-1 优化方案：可以使用数组代替哈希表（因为字符集有限...

2024-12-13

0 28

题解 | #输入n个整数，输出其中最小的k个#

解题思路题目要求：输入个整数，找出其中最小的个数按升序输出数据范围：，实现思路：读取输入的和读取个整数对数组排序输出前个数优化方案：可以使用快速排序也可以使用优先队列（大顶堆）本题数据范围较小，直接排序即可代码 c+...

2024-12-13

0 32

题解 | #高精度整数加法#

解题思路题目要求：输入两个字符串表示的整数计算它们的和字符串长度不超过10000 字符串只包含数字'0'-'9' 实现思路：从右往左逐位相加处理进位最后反转结果具体步骤：将两个字符串对齐（右对齐）从右往左遍历，按位相加并处理进位注意最后可能还有进位需要处理...

2024-12-13

0 21

题解 | #完全数计算#

解题思路完全数的定义：一个数等于它的所有真因子（除了自身以外的约数）之和例如：28的真因子有1,2,4,7,14，且1+2+4+7+14=28 实现思路：遍历1到的每个数对每个数找出其所有真因子判断真因子之和是否等于该数本身统计满足条件的数的个数优化：只需要...

2024-12-13

0 63

题解 | #挑7#

解题思路题目要求统计1到n之间与7有关的数字的个数，包括：是7的倍数（如7, 14, 21等）包含数字7（如7, 17, 27, 70, 71, 72等）实现思路：遍历1到的每个数字判断是否是7的倍数将数字转为字符串判断是否包含7 满足任一条件就计数加1 代码...

2024-12-13

0 31

题解 | #表达式求值#

解题思路这是一个基本的计算器实现，需要处理以下内容：支持加减乘除运算（+, -, *, /）支持括号运算支持多位数字表达式长度不超过100 所有数值在int范围内（）实现思路：使用两个栈：一个存储数字，一个存储运算符遇到数字直接入栈遇到运算符需要比较优先级遇到左括...

2024-12-13

0 20

题解 | #杨辉三角的变形#

解题思路这是一个变形的杨辉三角，每个数是由它上面的数和左上角、右上角的数的和构成观察规律：第1行有1个数：1 第2行有3个数：1 1 1 第3行有5个数：1 2 3 2 1 第4行有7个数：1 3 6 7 6 3 1 第5行有9个数：1 4 10 16 19 16 10 4 1 题目要...

2024-12-13

0 28

题解 | #计算字符串的编辑距离#

解题思路编辑距离是指将一个字符串转换成另一个字符串所需的最少操作次数，允许的操作包括：插入一个字符删除一个字符替换一个字符使用动态规划求解：定义表示字符串1的前个字符转换到字符串2的前个字符所需的最小操作次数当字符相同时，当字符不同时，表示删除操作 ...

2024-12-13

0 23

题解 | #输出单向链表中倒数第k个结点#

解题思路题目要求找出链表倒数第个节点，可以使用快慢指针法：快指针先走步然后快慢指针同时走当快指针到达末尾时，慢指针正好在倒数第个位置需要注意的边界条件：链表长度的范围：的范围：节点值的范围：代码 c++ java python #...

2024-12-13

0 24