解题思路   基本思路：  遍历原字符串寻找"%s" 用参数数组中的字符依次替换 剩余参数添加到末尾 使用StringBuilder提高效率    关键点：  处理"%s"占位符 维护参数数组的索引 字符串拼接效率    代码   cpp   java   python   class StringFormat { public: string formatString(string A, int n, vector<char>& arg, int m) { string result; int argIndex = 0; for(i...

解题思路   基本思路：  计算每路公交的总行程时间 找到在给定出发时间后最早的一班车 比较所有路线的到达时间 选择最早到达的路线    关键点：  计算每条线路的单程时间 考虑发车间隔 处理等待时间    代码   cpp   java   python   class TakeBuses { public: int chooseLine(vector<int>& stops, vector<int>& period, vector<int>& interval, int n, int s) { int minArrival = I...

解题思路   使用栈来解决括号匹配问题：  遇到左括号时入栈 遇到右括号时与栈顶元素匹配 匹配成功则出栈，失败则返回false    关键点：  三种括号的匹配规则 栈的使用 处理边界情况    代码   cpp   java   python   class ChkExpression { public: bool chkLegal(string A) { stack<char> stk; for(char c : A) { if(c == '(' || c == '[' || c == '{') { stk.push(c); } else if(c == ')' || c ==...

解题思路   基本步骤：  统计每个字符串中"Coder"出现的次数 创建包含字符串和次数的数据结构 按照次数降序排序 保持相同次数的相对顺序（稳定排序）    关键点：  不区分大小写的查找 保持原始顺序 返回只包含"Coder"的字符串    代码   cpp   java   python   class Coder { public: vector<string> findCoder(vector<string>& A, int n) { vector<pair<string, pair<int,...

解题思路   使用哈希表记录字符出现情况：  遍历字符串 记录每个字符的出现次数 再次遍历找到第一个重复的字符    优化方案：  使用数组代替哈希表（更高效） 使用布尔数组标记是否出现 第一次遍历就能找到结果    代码   cpp   java   python   class FirstRepeat { public: char findFirstRepeat(string A, int n) { vector<bool> seen(256, false); // 假设ASCII字符 // 遍历字符串 for(char c : A) { // 如果字符已经出现过，返回该字符 ...

解题思路   基本二分查找思路：  维护左右边界  和  计算中间位置  比较中间元素与目标值 根据比较结果调整边界    查找第一次出现的位置：  当找到目标值时，不要立即返回 继续向左查找，看是否还有相同的值 记录最左侧的位置    代码   cpp   java   python   class BinarySearch { public: int getPos(vector<int>& A, int n, int val) { int left = 0; int right = n - 1; int result = -1; while (left <= ri...

解题思路   首先判断是否可以平分：  计算玩具总数 检查是否能被小朋友数量整除    如果可以平分：  计算每个小朋友应得的玩具数量 计算每个小朋友需要增减的玩具数量 由于每次只能移动2个玩具，需要检查差值的奇偶性    计算最少移动次数：  统计所有正差值的总和 由于每次移动2个玩具，结果为正差值和除以2    代码   cpp   java   python   #include <iostream> #include <vector> using namespace std; int main() { int M; cin >> M; vector&...

解题思路  首先生成小于  的所有素数 遍历素数列表，检查每对素数和是否等于  由于不考虑顺序，需要避免重复计数 注意素数对  和  算作同一对  代码   cpp   java   python   #include <iostream> #include <vector> using namespace std; // 判断是否为素数 bool isPrime(int n) { if (n < 2) return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false;...

求和树转换算法 解题思路   基本步骤：  根据前序和中序遍历重建原始二叉树 将原始二叉树转换为求和树 输出求和树的中序遍历    关键点：  满二叉树的特点：每个非叶子节点都有两个子节点 求和树节点值 = 左子树所有节点值之和 + 右子树所有节点值之和 叶子节点的求和树值为0    代码实现   cpp   java   python   #include <iostream> #include <vector> #include <string> #include <sstream> using namespace std; // 树节点定义...

解题思路  解析输入数据，获取玩家坐标和所有  坐标 计算玩家到每个  的欧几里得距离 找到最短距离对应的  坐标 按要求格式输出结果  代码   cpp   java   python   #include <iostream> #include <vector> #include <string> #include <sstream> #include <cmath> using namespace std; int main() { // 读取玩家坐标和NPC数量 int playerX, playerY, n; char co...

解题思路 巧妙的转换思路：  将第  个数转换为二进制 将二进制每一位对应  的幂 1表示取该位的  的幂，0表示不取 最后将所有取到的幂相加  例如： 时     代码   cpp   java   python   #include <iostream> #include <string> #include <cmath> using namespace std; int main() { int n, k; cin >> n >> k; // 转换为二进制字符串 string binary = ""; whi...

解题思路   模拟时间轴上的攻击事件：  小兵攻击：每  时间一次，伤害为  英雄普攻：每  时间一次，伤害为  英雄技能：每  时间一次，伤害为     关键点：  同时攻击时，小兵伤害先结算 需要判断最后一击是否来自英雄 英雄的普攻和技能可以同时使用    代码   cpp   java   python   #include <iostream> using namespace std; bool canGetReward() { int s, n, d, x, y, t0, t1, t2; cin >> s >> n >> d >&...

解题思路 由于数字范围较大，使用哈希表更合适：  使用  存储已出现的数字 遍历数组，当遇到已存在的数字时，即为重复数字 避免使用求和方法（可能溢出）  代码   cpp   java   python   #include <iostream> #include <unordered_set> using namespace std; int main() { // 使用HashSet存储已出现的数字 unordered_set<int> seen; // 读取输入并查找重复数字 int num; while(cin >> num) { if(...

解题思路 使用差分数组优化：  对于每个路由器 ，它能覆盖的范围是  在差分数组中：  在  位置  在  位置    最后通过前缀和还原，得到每个位置收到的信号数量  代码   cpp   java   python   #include <iostream> #include <vector> using namespace std; int main() { int n, k; cin >> n >> k; // 差分数组 vector<int> diff(n, 0); // 处理每个路由器的信号范围 for(int i = 0...