bandiaoz
bandiaoz
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
bandiaoz的博客
全部文章
(共343篇)
题解 | #买面包#
解题思路 这是一道简单的购物计算题目,主要思路如下: 数据存储: 使用数组存储每种面包的价格 使用结构体存储购买记录(面包种类和数量) 计算步骤: 读入面包种类数n和每种面包的价格 读入购买记录数m 读入m条购买记录 根据每条记录计算总价 注意事项: 数组下标从0开始,而输入的...
2024-12-26
1
90
题解 | #脸滚键盘#
解题思路 这是一道字符串处理题目,主要思路如下: 统计字符出现次数: 使用数组记录每个ASCII字符出现的次数 数组大小为127即可覆盖所有ASCII字符 查找第k个只出现一次的字符: 按顺序遍历字符串 当遇到出现次数为1的字符时,计数器加1 当计数器等于 时,找到目标字符 输...
2024-12-26
0
48
题解 | #N-GCD#
解题思路 这是一道数论题目,主要思路如下: N-GCD的定义: 对于一组数对 ,如果存在一个质数 可以整除每个数对中的至少一个数 且 大于1,则 就是这些数对的 N-GCD 求解步骤: 找出所有数对中最小的数 生成不超过这个最小数的所有质数 检查每个质数是否满足N-GCD的条件...
2024-12-26
0
54
题解 | #舞会#
解题思路 这是一道二分图匹配相关的问题,主要思路如下: 数据结构: 使用邻接矩阵 Map[1001][1001] 存储配对关系 使用 vector 记录每个人需要配对的次数 处理男士偏好: 遍历每个男士 记录他们心仪的女士 更新男士的配对需求数 处理女士偏好: 遍历每个女士 记...
2024-12-26
0
79
题解 | #给定一个整数数组,判断其中是否有3个数和为N#
解题思路 这是一道经典的三数之和判定题目,主要思路如下: 数组预处理: 对输入数组进行排序 排序后可以使用双指针优化搜索 三重循环优化: 固定中间位置 使用双指针(first和last)在 的两侧搜索 根据三数之和与目标值的比较来移动指针 剪枝优化: 利用排序后的性质 当和...
2024-12-26
0
81
题解 | #相等序列#
解题思路 这是一道序列判定题目,主要思路如下: 关键观察: 每个元素最多只能被操作一次(加 或减 ) 要使所有元素相等,最终值必须是原序列中的某个值 判断条件: 如果去重后元素个数小于3,一定可以实现 如果去重后元素个数大于3,一定不能实现 如果去重后正好3个元素,中间值必须是两端值...
2024-12-26
0
79
题解 | #有限域#
解题思路 这是一道数论题目,需要计算不超过 的素数幂的个数。主要思路如下: 判断素数: 对于偶数,只需要判断2 对于奇数,只需要判断到其平方根 只需要用奇数去除 计算素数幂: 对于每个素数 ,计算其所有不超过 的幂 即计算满足 的 的个数 优化: 使用 sqrt 优化素...
2024-12-26
0
65
题解 | #写一段程序判断IP字符串是否属于内网IP#
解题思路 这是一道IP地址判断题目,需要判断一个IP是否为内网IP。内网IP的规则如下: 以127开头的IP地址(127.0.0.0/8) 以10开头的IP地址(10.0.0.0/8) 以192.168开头的IP地址(192.168.0.0/16) 以172.16到172.31开头的IP地址(17...
2024-12-26
0
112
题解 | #字母卡片#
解题思路 这是一道贪心算法题目,主要思路如下: 统计每个字母出现的次数: 使用长度为26的数组记录每个大写字母的出现次数 对字母出现次数进行排序: 从大到小排序,这样可以优先选择出现次数最多的字母 贪心选择: 从出现次数最多的字母开始选择 如果剩余可选数量m大于等于当前字母出现...
2024-12-26
0
73
题解 | #单词缩写#
解题思路 这是一道字符串处理题目,主要思路如下: 对于每个输入的单词: 如果长度小于10,直接输出原单词 如果长度大于等于10,进行缩写处理: 保留首字母 中间替换为字符个数(去掉首尾后的长度) 保留尾字母 缩写规则示例: "localization" (12...
2024-12-26
0
99
首页
上一页
11
12
13
14
15
16
17
18
19
20
下一页
末页