bandiaoz

分类

题解(2)

/ 注册

全部文章（共328篇）

题解 | #顺时针打印数字矩阵#

解题思路这是一道模拟题，要求按顺时针顺序打印矩阵元素。主要思路如下：使用四个变量记录当前需要处理的矩阵边界使用记录当前位置，根据位置判断应该往哪个方向打印按照以下顺序打印：当在左上角时：从左到右打印上边当在右上角时：从上到下打印右边当在右下角时：从右到左打印下边当在左下角...

2024-12-25

0 40

题解 | #社团主席选举#

解题思路这是一道选举问题，可以用DFS（深度优先搜索）来解决。主要思路如下：对于每一步，我们都有两个选择：贿赂所有未贿赂者中需要最少糖果的人贿赂当前得票最多的候选人的支持者中需要最少糖果的人使用DFS遍历所有可能的贿赂组合，找到使1号候选人获胜所需的最少糖果数关键优化： ...

2024-12-25

0 20

题解 | #车辆限行#

解题思路输入处理：使用分割处理多个车牌号（以逗号分隔）检查每个车牌号的合法性（长度为5且不能全是字母）限行规则：根据尾号（从右向左第一个数字）和星期几判断是否限行尾号1,9周一限行；2,8周二限行；3,7周三限行；4,6周四限行；5,0周五限行错误处理：车牌长度不是5...

2024-12-25

0 24

题解 | #山寨金闪闪#

解题思路对于每个客人分配到的区间，需要判断能否从中选择三个武器组成三角形关键是利用三角形的性质：任意两边之和大于第三边优化策略：当区间长度小于3时，无法形成三角形当区间长度大于等于47时，必定能组成三角形（斐波那契数列）其他情况需要排序后判断相邻的三个数是否能组成三角形代...

2024-12-25

0 19

题解 | #简单表达式计算#

解题思路本题要求计算只包含非负整数、加法、减法和乘法的表达式。主要思路如下：从右向左扫描表达式，这样可以方便处理乘法的优先级用变量记录当前数字需要乘的因子(处理乘法) 遇到加号和减号时，将当前累积的结果与答案合并遇到乘号时，更新乘法因子最后处理表达式最左边的数字代码 cp...

2024-12-23

0 29

题解 | #换乘#

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

2024-12-21

0 41

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

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

2024-12-21

0 22

题解 | #最长公共子串#

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

2024-12-21

0 48

题解 | #扭蛋机#

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

2024-12-21

0 23

题解 | #买橘子#

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

2024-12-21

0 22