使用奇偶指针标记遍历到的节点，不断移动两个指针，最后把偶指针末尾接上奇指针 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return Lis...

#include <vector> class Solution { public: void quickSort(vector<int>& nums, int left, int right) { int i = left, j = right; int pivot = nums[(left + right) / 2]; while (i <= j) { while (nums[i] < pivot) { i++; ...

类似最长回文子串，稍微变形一下即可定义 dp[j][i] 为字符串 j到i 的匹配结果 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValidPairing(string s) { int n = s.size(); vector<vector<bool>> dp(...

一共25个字母，列出几个数后可以发现规律 #include <cmath> #include <iostream> using namespace std; int main() { string s; while (cin >> s) { int index = 0; for (int i = 0; i < s.size(); i++, index++) { for (int j = 0; j < 4 - i; j++) { index +...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param CityMap int整型vector<vector<>> * @param n int整型 * @param m int整型 * @return int整型 */ int countPath(vector<vector<int> >& CityMap, int n, int m)...

将两个数组排序后，采用贪心策略，能分则分 #include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n, m, tmp; vector<int> h, w; cin >> n; for (int i = 0; i < n; i++) { cin >> tmp; h.push_back(tmp); } c...

依次增加起床时间，将B的空闲时间不断后移，每次增加后判断是否与A的空闲时间相交 #include <iostream> #include <vector> using namespace std; // 判断两个时间段是否相交 bool isIntersect(pair<int, int> a, pair<int, int> b) { if (a.first <= b.first && a.second <= b.second && a.second >= b.first) { ...

经典的dfs回溯写法 #include <climits> #include <iostream> #include <vector> using namespace std; int maxP = INT_MIN; // 最大剩余体力值 vector<pair<int, int>> ans; // 答案路径 // 传入参数：迷宫，当前横坐标，当前纵坐标，迷宫行数，迷宫列数，当前体力值，当前走过的路径 void dfs(vector<vector<int>>& maze, int x, int y,...

#include <iostream> #include <stack> #include <string> using namespace std; // 计算两个数的运算结果 int calculate(int a, int b, char op) { switch (op) { case '+': return a + b; case '-': return a - b; case '*': return a * b; ...

这个视频讲的比较清楚：https://www.bilibili.com/video/BV1ns4y1D7dg/?spm_id_from=333.337.search-card.all.click&vd_source=7201fdad1e40a4f667744bb483446a7d #include <cstdio> #include <iostream> using namespace std; int main() { int a, b, c; scanf("%d,%d,%d", &a, &b, &...

首先理解题意，要求最小面积的正方形，其实就是找到一个正方形，能恰好把所有的点框住，并求出这个正方形的面积。那么边输入数据边更新所有坐标的边界条件，最后再计算面积即可。 #include <climits> #include <iostream> using namespace std; int main() { int n; while (cin >> n) { int maxX = INT_MIN, minX = INT_MAX; int maxY = INT_MIN, minY = INT_MAX; ...

需注意 最后要与保底的边界条件进行比较，才能得出正确值 #include <algorithm> #include <iomanip> #include <iostream> #include <vector> using namespace std; int main() { int n; long l; while (cin >> n >> l) { vector<double> positions(n); int pos; for...

使用集合存储当前的种类，同时举例子可知长度为 i 的一共有 4^i 种 #include <iostream> #include <cmath> #include <unordered_set> using namespace std; int main() { string str; while (cin >> str) { int length = str.length(); unordered_set<string> st; string substring; ...

参考了大佬的代码 #include <iostream> using namespace std; int main() { long long t; while (cin >> t) { long long n, k, d1, d2; while (cin >> n >> k >> d1 >> d2) { long long a, b, c; // 三只球队的分数 // n不是3的倍数，则无论如何都不能平分 ...