重生之我要当分子
重生之我要当分子
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
重生之我要当分子的博客
全部文章
(共295篇)
题解 | 寻找Coder
解题思路 基本步骤: 统计每个字符串中"Coder"出现的次数 创建包含字符串和次数的数据结构 按照次数降序排序 保持相同次数的相对顺序(稳定排序) 关键点: 不区分大小写的查找 保持原始顺序 返回只包含"Coder"的字符串 代码 ...
2024-12-30
0
15
题解 | 首个重复字符
解题思路 使用哈希表记录字符出现情况: 遍历字符串 记录每个字符的出现次数 再次遍历找到第一个重复的字符 优化方案: 使用数组代替哈希表(更高效) 使用布尔数组标记是否出现 第一次遍历就能找到结果 代码 cpp java python class FirstRe...
2024-12-30
0
14
题解 | 二分查找
解题思路 基本二分查找思路: 维护左右边界 和 计算中间位置 比较中间元素与目标值 根据比较结果调整边界 查找第一次出现的位置: 当找到目标值时,不要立即返回 继续向左查找,看是否还有相同的值 记录最左侧的位置 代码 cpp java python cla...
2024-12-30
0
16
题解 | 分玩具
解题思路 首先判断是否可以平分: 计算玩具总数 检查是否能被小朋友数量整除 如果可以平分: 计算每个小朋友应得的玩具数量 计算每个小朋友需要增减的玩具数量 由于每次只能移动2个玩具,需要检查差值的奇偶性 计算最少移动次数: 统计所有正差值的总和 由于每次移动2个玩具,结果为正差...
2024-12-30
0
14
题解 | 学数学
解题思路 首先生成小于 的所有素数 遍历素数列表,检查每对素数和是否等于 由于不考虑顺序,需要避免重复计数 注意素数对 和 算作同一对 代码 cpp java python #include <iostream> #include <vector>...
2024-12-30
0
10
题解 | 将满二叉树转换为求和树
求和树转换算法 解题思路 基本步骤: 根据前序和中序遍历重建原始二叉树 将原始二叉树转换为求和树 输出求和树的中序遍历 关键点: 满二叉树的特点:每个非叶子节点都有两个子节点 求和树节点值 = 左子树所有节点值之和 + 右子树所有节点值之和 叶子节点的求和树值为0 代码实现 ...
2024-12-30
0
21
题解 | 找到最近的NPC
解题思路 解析输入数据,获取玩家坐标和所有 坐标 计算玩家到每个 的欧几里得距离 找到最短距离对应的 坐标 按要求格式输出结果 代码 cpp java python #include <iostream> #include <vector> #in...
2024-12-30
0
10
题解 | 数列计算
解题思路 巧妙的转换思路: 将第 个数转换为二进制 将二进制每一位对应 的幂 1表示取该位的 的幂,0表示不取 最后将所有取到的幂相加 例如: 时 代码 cpp java python #include <iostream> #include <...
2024-12-30
0
13
题解 | D塔2
解题思路 模拟时间轴上的攻击事件: 小兵攻击:每 时间一次,伤害为 英雄普攻:每 时间一次,伤害为 英雄技能:每 时间一次,伤害为 关键点: 同时攻击时,小兵伤害先结算 需要判断最后一击是否来自英雄 英雄的普攻和技能可以同时使用 代码 cpp java ...
2024-12-30
0
9
题解 | 找出重复的数字
解题思路 由于数字范围较大,使用哈希表更合适: 使用 存储已出现的数字 遍历数组,当遇到已存在的数字时,即为重复数字 避免使用求和方法(可能溢出) 代码 cpp java python #include <iostream> #include <unorde...
2024-12-30
0
11
首页
上一页
14
15
16
17
18
19
20
21
22
23
下一页
末页