bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #查找两个字符串a,b中的最长公共子串#

解题思路这是一个经典的最长公共子串问题，可以使用动态规划来解决：创建二维dp数组，表示以和结尾的最长公共子串长度当时，否则在填充dp数组的同时，记录最大长度和对应的结束位置最后根据最大长度和结束位置截取子串代码 c++ java python #in...

2024-12-13

0 129

题解 | #MP3光标位置#

解题思路这是一个模拟题，需要处理以下几种情况：歌曲总数 ≤ 4：不需要翻页，只移动光标 Up键：光标在第一首时移到最后，否则向上移动 Down键：光标在最后时移到第一首，否则向下移动歌曲总数 > 4：需要处理翻页特殊翻页：第一页按Up：显示最后一页，光标到最后最后一...

2024-12-13

0 66

题解 | #DNA序列#

解题思路这道题要求在DNA序列中找出GC-Ratio最高的子串，需要注意以下几点： GC-Ratio = (G和C的个数) / 子串长度子串长度固定为输入的N 如果有多个子串的GC-Ratio相同，输出第一个解题步骤：使用滑动窗口遍历所有长度为N的子串对每个子串计算GC-Ratio ...

2024-12-13

0 72

题解 | #查找输入整数二进制中1的个数#

解题思路计算一个整数的二进制表示中1的个数有几种常用方法：位运算法：使用判断最低位是否为1 右移运算检查下一位循环直到变为0 Brian Kernighan算法：利用可以消除最右边的1 每次操作都会消除一个1，直到变为0 操作次数即为1的个数代码...

2024-12-13

0 147

题解 | #放苹果#

解题思路这是一个典型的动态规划问题，可以分为以下几种情况：当苹果数或盘子数时，只有1种分法当苹果数时，必定有个盘子为空，等价于把个苹果放在个盘子中当苹果数时，可以分两种情况：至少有一个空盘子：相当于所有盘子都有苹果：每个盘子先放一个，相当于代...

2024-12-13

0 140

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

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

2024-12-13

0 69

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

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

2024-12-13

0 94

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

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

2024-12-13

0 103

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

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

2024-12-13

0 67

题解 | #完全数计算#

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

2024-12-13

0 232