bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #换乘#

解题思路这是一个单源最短路径问题。关键点如下：给定起点(0)和终点每条公交线路有起点、终点和所需时间需要计算从起点到终点的最少时间可以多次换乘公交解题思路：使用Bellman-Ford算法求解单源最短路径每条边代表一条公交线路边的权重为乘坐该线路所需的时间不断松弛所有边，直...

2024-12-21

0 108

题解 | #小A最多会新认识的多少人#

解题思路这是一个并查集问题。关键点如下：个人参加活动，每人有唯一编号对人互相认识通过认识的人可以认识新的人需要计算小A最多能认识多少新朋友解题思路：使用并查集记录所有人的连通关系记录小A已经直接认识的人找到小A所在连通分量的大小最终结果 = 连通分量大小 - 1(去掉...

2024-12-21

0 64

题解 | #最长公共子串#

解题思路这是一个最长公共子串问题。关键点如下：给定两个字符串（可能包含空格）需要找出它们的最长公共连续子串的长度字符串长度在1000以内解题思路：使用动态规划解决创建二维数组，表示以和结尾的最长公共子串长度当时，否则在遍历过程中记录最大值代码 ...

2024-12-21

0 107

题解 | #扭蛋机#

解题思路这是一个贪心算法问题。关键点如下：扭蛋机2号：投入个扭蛋，可以得到个扭蛋机3号：投入个扭蛋，可以得到个需要通过两人轮流使用扭蛋机，最终得到个扭蛋解题思路：从目标数N开始反向推导每次判断的奇偶性：如果是偶数，使用3号机器，因为是整数如果...

2024-12-21

0 85

题解 | #买橘子#

解题思路这是一个包装问题。关键点如下：商店只提供6个装和8个装的包装需要购买恰好个橘子要求使用最少的包装袋数如果无法恰好购买个橘子，输出-1 解题思路：首先判断特殊情况：如果小于6，无法购买如果是奇数，无法用6和8凑出使用双重循环尝试不同的组合：表...

2024-12-21

0 99

题解 | #目的地最短步数#

解题思路这是一个路径规划问题。关键点如下：每次只能向前或向后走第N次行走必须走N步需要计算到达目标的最少步数解题思路：观察规律可以发现：每一步可以选择向前或向后，相当于给每一步的步数加正号或负号最终的和需要等于目标距离最终和与目标距离必须同奇偶性从第1步开始累加，直到...

2024-12-21

0 226

题解 | #无倍数数#

解题思路这是一个无倍数数查找问题。关键点如下：给定个互不相同的正整数需要找出所有的无倍数数（一个数是无倍数数，当且仅当其他数都不是它的倍数）按升序输出所有无倍数数解题思路：首先存储所有正整数对于每个数，检查其他数是否是它的倍数如果没有其他数是它的倍数，则它是无倍数数最后对...

2024-12-21

0 101

题解 | #小易的字典#

解题思路这是一个字典序生成问题。关键点如下：字典中的每个单词都包含个 'a' 和个 'z' 所有单词按字典序排列需要找出第个单词解题思路：使用组合数学的思想对于每个位置，我们需要决定放'a'还是'z' 如果在当前位置放'a'，剩余字符的组合数如果大于等于，则放'a' ...

2024-12-21

0 50

题解 | #课程冲突#

解题思路这是一个课程冲突检测问题。关键点如下：每节课有两个信息：上课时间和课程代码上课时间由两位数表示：第一位(0-4)表示周一至周五第二位(0-9)表示第几节课需要检测是否存在时间冲突的课程解题思路：使用数组或哈希表记录每个时间段的课程如果同一时间段出现多个课程，则存...

2024-12-21

1 140

题解 | #表达式求值#

解题思路这是一个表达式求值问题。关键点如下：给定三个数可以在数字之间添加 "+", "*", "(", ")" 符号需要求出所有可能表达式中的最大值解题思路：由于只有三个数，可能的组合是有限的主要考...

2024-12-21

0 86