bandiaoz
bandiaoz
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
bandiaoz的博客
全部文章
(共343篇)
题解 | #ん...红茶?#
解题思路 这是一道求和为目标值的配对问题,主要思路如下: 问题分析: n个茶杯,每杯含不同量的B型血红茶 需要找出两杯茶的组合满足目标量 如果有多种方案,按第一杯的量升序输出 如果无解输出"NO" 解决方案: 先将茶杯按血量排序 使用双指针从两端向中间查找 找到所有...
2024-12-26
0
44
题解 | #小米Git#
解题思路 这是一道查找Git版本树中最近公共祖先的题目,主要思路如下: 问题分析: 使用邻接矩阵表示Git版本树 需要找到两个版本的最近公共祖先 树的根节点为0 不保证是二叉树 解决方案: 使用DFS遍历树 记录已访问节点避免环 从根节点开始查找目标版本 当找到两个版本时,当前节点即为...
2024-12-26
0
78
题解 | #密码检查#
解题思路 这是一道密码验证题目,需要检查以下条件: 密码规则: 只能由大写字母、小写字母、数字构成 不能以数字开头 必须至少包含两种字符类型 长度至少为8 验证步骤: 检查长度是否大于等于8 检查首字符是否为数字 统计各类字符数量 检查是否包含非法字符 检查字符类型是否满足要求 ...
2024-12-26
0
110
题解 | #孙悟空的徒弟#
解题思路 这是一道查找第 大合体战斗力的题目,主要思路如下: 问题分析: 个徒弟可以两两合体 合体后战斗力为原战斗力相乘 需要找到第 大的合体战斗力 解决方案: 先对原始战斗力排序 使用二分查找确定第 大的值 对每个二分的中值,使用双指针统计大于该值的合体数量 双指针技巧...
2024-12-26
0
44
题解 | #模数求和#
解题思路 这是一道数学题目,主要思路如下: 问题分析: 需要找到一个 使 最大 的范围是 关键发现: 对于任意数 , 的结果一定小于 要使余数最大, 应该比所有 都大 对于每个 ,最大的余数是 解决方案: 对于每个输入的数 ,最大可能的余数是 最终结果就是所有...
2024-12-26
0
77
题解 | #数列#
解题思路 这是一道数列模运算题目,主要思路如下: 数列特点分析: 需要求解第 项模 的结果 关键发现: 由于是模 的结果 数列会出现循环 经过计算,循环周期为 解决方案: 预处理前150项 对输入的 取模 直接输出对应位置的值 代码 cpp ja...
2024-12-26
0
73
题解 | #翻转链表#
解题思路 这是一道链表操作题目,主要思路如下: 链表处理分为三步: 找到链表中点(使用快慢指针) 反转后半部分链表 合并前半部分和反转后的后半部分 具体步骤: 使用快慢指针找到中点 从中点开始反转后半部分链表 将反转后的后半部分链表节点依次插入到前半部分相应位置 边界情况处理: ...
2024-12-26
0
87
题解 | #美妙的约会#
解题思路 这是一道求最少交换次数的题目,主要思路如下: 问题分析: 对情侣需要坐在相邻位置 和 可以通过相邻位置的交换来调整座位 需要计算最少的交换次数 贪心策略: 从后向前处理每对情侣 对于每对情侣,找到对应编号的人 通过相邻交换将其移动到正确位置 累计交换次数 优化: ...
2024-12-26
0
57
题解 | #逃脱神凛幻域#
解题思路 这是一道贪心算法题目,主要思路如下: 问题分析: 每一步都可以选择东南西北四个方向 每个方向都有对应的体力消耗 需要走出 步 目标是最小化总体力消耗 贪心策略: 对于每一步,选择四个方向中体力消耗最小的方向 当多个方向体力值相同时,按东南西北顺序优先选择 记录每一步的选择方...
2024-12-26
0
51
题解 | #分贝壳#
解题思路 这是一道贝壳分配问题,主要思路如下: 问题分析: 妞妞每次固定取 个贝壳 牛牛每次取剩余贝壳的 (向下取整) 妞妞要获得不少于一半的贝壳,又不能过分多取 二分查找: 对 值进行二分查找 对每个 值,模拟分配过程 当 值与左边界相差不超过2时,进行精确查找 精确查...
2024-12-26
0
61
首页
上一页
10
11
12
13
14
15
16
17
18
19
下一页
末页