DRKing

分类

/ 注册

全部文章（共116篇）

题解 | 标题统计

个人思路：先读取整行的输入到字符串s中，先设标题的长度就是整个字符串的长度再遍历整个字符串，如果遇到了空格和换行，再将总长度-1即可；遍历完整个字符串后即可得到标题长度. #include<bits/stdc++.h> using namespace std; int main(){ ...

2026-03-09

0 27

题解 | 牛牛逆序输出

两种方法1.转换为字符串后翻转输出 #include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; ...

2026-03-09

0 30

题解 | 排序危机

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; string s; cin>>s; string ls;//左边小写字母的串 ...

2026-03-09

0 25

题解 | 最大子段和

要求解最大子数组的和，先要弄清楚它的状态方程，使用dp[i]来表示以i结束的子数组中和最大的值，分2种情况：1.dp[i] = a[i],这种情况发生在dp[i-1]小于0时2.dp[i] = dp[i+1] +a[i];当以i-1结尾的最大子数组和不为0时，发生.使用一个max来记录dp数组中的最...

2026-03-08

0 23

题解 | 撞车

先分析题干，给出n辆车的信息，要我们求出最少要移除多少辆车后能保证不相撞.思路：判断车辆是否和他们的位置和速度相关,先按照他们的位置来排序，排序号后按照他们的位置来比较他们的速度.如果位置靠后的车辆速小则要移除。这道题的难点在于怎么样求要移除的数量最小，可以沿用最长不下降字串的思路，对于每一个车，如...

2026-03-08

0 25

题解 | 特殊城市

个人认为这道题的难点在于如何优化时间复杂度。这道题最容易想到的解法就是将所有的城市名和州名都放在一个哈希表中，让后遍历这个哈希标表中存放的城市名，再提取他的前2个字符，再更所有的值相比，这样做的化会有2层循环，一层是依次取每一个城市名的子串，另一层是遍历所有州的州名，时间复杂度为O(n^2)无法通过...

2026-02-06

0 47

题解 | 生词篇章查询

#include <iostream> #include<string> #include<unordered_map> using namespace std; int main() { int n; cin>>n; uno...

2026-02-05

0 40

题解 | 字符串构造判定

使用哈希表记录s和t中每个字符和他出现的次数，如果s中有一个字符出现的次数大于t中的次数，则返回false；其他的情况放回true. class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *...

2026-02-05

0 43

题解 | 两个数组的交集

题干解读：要求两个序列的交集，并以从小到大的顺序输出思路：由于要从小到大输出可以先使用sort函数来排序序列，由于只要输出交集，所以不需要重复的元素，所以在排序好后需要去重.最后利用双指针法来找交际，直到有一个指针知道了序列的末尾. class Solution { public: /** ...

2026-02-05

0 35

题解 | 字母异位词的长度

题干解读：判断两个字符串中每个字母出现的次数是否相同.思路：先遍历每一个字符串，使用哈希表来记录出现的字符，以及他出现的次数,如果表中没有这个字符，那么就添加这个键，同时将值置1，如果有，则值加一。最后遍历哈希表的键值对，检查他们同一键所对应的值是否相等，如果不相等则返回-1；等则将每个字符出现的次...

2026-02-05

0 37