重生之我要当分子
重生之我要当分子
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
重生之我要当分子的博客
全部文章
(共277篇)
题解 | 删数
解题思路 这是一个约瑟夫环变体问题。通过模拟每隔两个数删除一个数的过程,找到最后被删除的数的原始位置。 关键点: 使用队列模拟循环过程 计数器记录移动次数 非删除位置的数移到队尾 处理循环结束条件 算法步骤: 初始化数字队列 循环处理直到只剩一个数 返回最后剩余的数 代码 cpp ...
2025-01-01
0
13
题解 | 编程题3
解题思路 这是一个任务调度问题。需要根据 的 的优先级和程序员的工作状态来安排任务执行顺序。 关键点: 每个 的 需要按优先级、所需时间和提出时间排序 程序员选择任务时需要考虑所需时间最小和 序号最小 需要维护程序员的工作时间线 按照输入顺序输出结果 算法步骤: 维护程序员工作队列 ...
2025-01-01
0
9
题解 | 手串
解题思路 这是一个环形手串颜色检查问题。需要检查每种颜色在任意连续 个串珠中是否出现超过一次。 关键点: 处理环形结构 记录每种颜色的出现位置 检查连续 个串珠的颜色分布 考虑无色串珠的特殊情况 算法步骤: 记录每种颜色的出现位置 对每种颜色检查是否符合要求 统计不符合要求的颜色数量 考虑...
2025-01-01
0
9
题解 | 简单错误记录
解题思路 这是一个错误记录统计问题。需要处理文件名和行号,统计错误出现次数,并按要求排序输出。 关键点: 提取文件名(去除路径,截取最后16个字符) 使用 统计错误出现次数 保持输入顺序用于相同次数的排序 最多输出8条记录 算法步骤: 处理输入的文件名和行号 统计错误出现次数 按要求排序 输...
2025-01-01
0
16
题解 | 字符串的旋转
`## 解题思路 这是一个字符串旋转问题。需要将字符串以指定位置p为界,将左右两部分互换位置。 关键点: 分割字符串的左右两部分 注意p的位置是包含在左侧的 字符串拼接的顺序 边界条件的处理 算法步骤: 检查输入合法性 分割字符串为左右两部分 拼接右部分和左部分 返回结果字符串 代码 ...
2025-01-01
0
9
题解 | 之字形打印矩阵
解题思路 这是一个矩阵"之"字形打印的问题。需要按照从左到右、从右到左交替的顺序打印每一行。 关键点: 根据行号判断打印方向 偶数行从左到右打印 奇数行从右到左打印 需要记录当前打印位置 算法步骤: 创建结果数组 遍历矩阵的每一行 根据行号决定打印方向 按顺序存储打印结果 ...
2025-01-01
0
13
题解 | 附加题
解题思路 这是一个二阶魔方旋转问题。需要通过模拟旋转操作,找到最多5次旋转后能达到的最大优美度。 关键点: 记录每种旋转操作的位置变化 使用递归尝试所有可能的旋转组合 计算每个状态的优美度 需要考虑所有可能的旋转序列 算法步骤: 初始化6种基本旋转规则 递归尝试每种旋转操作 计算每次旋转后的优...
2025-01-01
0
8
题解 | 顺时针打印矩阵
解题思路 这是一个顺时针打印矩阵的问题。可以通过定义四个边界,按照右、下、左、上的顺序遍历矩阵。 关键点: 定义四个边界:上、下、左、右 按照顺时针方向遍历 每打印完一条边,更新相应的边界 注意边界条件的处理 算法步骤: 初始化四个边界值 按照右、下、左、上的顺序遍历 每次遍历完更新边界 直到...
2025-01-01
0
16
题解 | 折纸问题
解题思路 这是一个折纸问题,可以发现每次折叠会产生规律性的折痕。通过观察可以发现: 每次折叠后,中间是"下"折痕 上半部分是上次折痕的顺序 下半部分是上次折痕的相反顺序 关键点: 每次折叠的折痕数是2^n-1 可以用二叉树表示折痕关系 中序遍历得到从上到下的顺序 左子树都是...
2025-01-01
0
15
题解 | 链表的回文结构
解题思路 这是一个判断链表是否为回文结构的问题。为了满足 的空间复杂度,我们可以: 找到链表中点 反转后半部分 比较前后两部分 恢复链表结构(可选) 关键点: 使用快慢指针找中点 原地反转后半部分链表 比较两部分是否相同 不使用额外空间 算法步骤: 使用快慢指针找到中点 反转后半部分链表...
2025-01-01
0
8
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页