遍历字符串A，如果集合中不存在字符，将字符插入集合中；否则返回字符 class FirstRepeat { public: char findFirstRepeat(string A, int n) { unordered_set<char> st; for (const auto& ch : A) { if (st.count(ch)) { return ch; } else { st.insert(ch); ...

根据前序遍历，在中序遍历中找到树的根，递归计算左右子树的和 #include <iostream> #include <vector> using namespace std; void calSum(vector<int>& preorder, vector<int>& inorder, int preStart, int preEnd, int inStart, int inEnd, vector<int>& ans) { // 已经计算完了 if (preStar...

使用哈希表记录每张牌以及出现次数，利用哈希表的大小来判断是哪种类型的牌 #include <iostream> #include <string> #include <unordered_map> using namespace std; // 得出一个玩家的牌型 int kind(unordered_map<int, int> player) { if (player.size() == 1) { return 4; // 豹子 } else if (player.size() == 2) { ...

主要考察预处理、对0的处理使用行、列数组事先计算各行各列的乘积使用标记数组标记好各行各列是否有0 #include <iostream> #include <vector> using namespace std; int main() { int n, m; while (cin >> n >> m) { vector<vector<int>> matrix(n, vector<int>(m, 0)); // 存储矩阵信息 vector<long>...

#include <iostream> #include <utility> #include <vector> using namespace std; int main() { int n; while (cin >> n) { vector<pair<int, int>> data(n); for (int i = 0; i < n; i++) { cin >> data[i].first >> data[i].se...

直接遍历给定的f，注意要将其给的坐标减1防止越界 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型vector<vector<>> * @param f int整型vector<vector<>> * @return int整型vector<vector<>> */ vector<vector<i...

#include <iostream> using namespace std; int main() { string str1, str2; while (cin >> str1 >> str2) { long len1 = str1.size(); long len2 = str2.size(); long len = len1 + len2; string ans(len, '0'); int carry = 0; // 进位 int s...

暴力模拟删除每个元素后最大间隔的变化即可 #include <algorithm> #include <climits> #include <iostream> #include <vector> using namespace std; int main() { int n; while (cin >> n) { vector<int> nums(n); int temp; for (int i = 0; i < n; i++) { ...

朴素做法，分别排序桌子和客人，再逐个安排 #include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n, m; vector<pair<long, long>> customers; // 人数--金额 数对 vector<pair<long, bool>> desks; // 容量-是否占用 数对 cin >> n >&gt...

逐位比较，m和n分别和1进行“与”操作，如果相等说明m和n的最后一位相等；否则最后一位不相等并使计数加1再对m，n都右移一位 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ int countBitDiff(int m, int n) { int ans = 0; while...

经典的并查集求无向图连通分量的题目每读入一组数据，都将其合并进之前的图中最后统计有几个人与给定的ai处于同一图中即可 #include <cstdio> #include <iostream> #include <vector> using namespace std; // 递归查找祖先 int Find(vector<int>& parent, int index) { if (parent[index] != index) { parent[index] = Find(parent, parent[inde...

根据对称性，如果需要跳到负轴上，直接将其转为相反数定义 dp[i] 为跳到 i 点时需要的最少步数当 i 为偶数时，可以直接从 dp[i/2] 跳一步过来；当 i 为奇数时，可以从 dp[i-1] 向前走一步过来，也可以从 dp[(i+1)/2] 跳一步到 dp[i+1] ，再退一步回到 dp[i] ，取较小值 #include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n; while (cin >&...

建立一个长度为c的滑动窗口并维护它的左、右端点以及总和不断地移动窗口并计算当前窗口总和，如果小于等于 t 则计数加1 #include <iostream> #include <vector> using namespace std; int main() { int n, t, c; while (cin >> n >> t >> c) { vector<int> a; int ai; for (int i = 0; i < n; i++) { ...

先按照复习的“性价比”排序，花较少单位时间的课程排在前面；再计算出差多少分能够合格；不断寻找能够补的课程并迭代缩小差距直至为0 #include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n, r, avg; while (cin >> n >> r >> avg) { vector<pair<long long, long long>&g...