_Bingbong

分类

题解(3)

/ 注册

全部文章（共295篇）

题解 | 异或

解题思路给定个整数和一个整数，要求计算所有可能的两两异或结果中大于的数量。可以使用字典树（Trie）来高效地存储和查询异或结果。字典树构建：将每个数字的二进制表示插入字典树中。查询异或结果：对于每个数字，查找已有数字中与其异或大于的数量。统计结果：在查找过程中，统计符合条件的...

2025-01-08

1 263

题解 | 字符串问题

解题思路简化版滑动窗口：只考虑串与串的对齐部分统计对齐部分的不同字符数取所有可能位置中的最小值关键点使用字符数组提高效率只统计对齐部分的差异使用BufferedReader提高输入效率代码 cpp java python #include <...

2025-01-07

0 133

题解 | 暗黑的字符串

解题思路使用动态规划解决：状态表示：表示长度为时，最后三个字符状态为的字符串数量状态转移：根据新添加的字符更新状态注意：只有不包含ABC的字符串才是暗黑的关键点状态编码状态转移处理边界情况代码 cpp java python #include &...

2025-01-07

1 114

题解 | 字符串复制

解题思路实现字符串重复的几种方法：常规循环字符串乘法（Python）字符串repeat方法（JavaScript） StringBuilder重复（Java）关键点一行代码实现处理边界情况高效字符串拼接代码 cpp java python javascri...

2025-01-07

0 114

题解 | 跳石板

解题思路使用BFS（广度优先搜索）解决：对每个位置，计算其所有可能的约数作为跳跃步数使用BFS找到最短路径记录访问过的位置避免重复关键点高效计算约数 BFS寻找最短路径处理无法到达的情况代码 cpp java python #include <bits...

2025-01-07

1 97

题解 | 分石头

解题思路使用动态规划解决分组问题：计算总重量目标是找到最接近的子集和使用01背包思想求解关键点转化为背包问题处理整数数组返回两组重量代码 cpp java python #include <bits/stdc++.h> using nam...

2025-01-07

0 111

题解 | 字符串匹配

解题思路使用正则表达式解决匹配问题：将B串中的'?'转换为正则表达式[01] 使用HashSet去重存储匹配的子串统计不同匹配的数量关键点正则表达式构建子串匹配使用Set去重代码 cpp java python #include <bits/stdc+...

2025-01-07

0 93

题解 | 优雅的点

解题思路计算圆上整点的方法：先处理坐标轴上的点从最大可能的坐标开始向下遍历检查每个对应的是否为整数关键点先处理为完全平方数的情况从大到小遍历可能的值利用对称性计数代码 cpp java python #include <iostr...

2025-01-07

0 99

题解 | 返回小于 N 的质数个数

解题思路使用埃氏筛法（Eratosthenes筛法）计算质数：创建标记数组从2开始标记所有合数优化筛选范围到sqrt(n) 关键点使用位运算优化空间只需标记到sqrt(n) 跳过偶数优化代码 cpp java python #include <iostr...

2025-01-07

0 170

题解 | 蘑菇阵

解题思路使用动态规划计算概率：使用while(cin)持续读入数据从终点反向计算到起点的概率处理蘑菇和边界情况关键点持续读入数据直到EOF 每组数据独立处理保持精度要求代码 cpp java python #include <iostream> ...

2025-01-07

0 115