双指针，i = 0， j = 1当j指向的元素与i指向的元素差值小于等于k时，j不断地向前移动直到指向一个差值大于k的值 i向前移动一位假设这个时候差值又变成小于等于k的情况，j继续向前移动 不断更新max 直到遍历完整个数组最终找到整个数组最长的相减不超过k的数列 #include <algorithm> #include <iostream> using namespace std; int main() { int n, k; cin >> n >> k; int a[n]; for(int i = 0; ...

使用最小堆来解决，构建哈夫曼树从优先队列中取出两个最小的频率 合并成一个新的结点将新的节点重新插入堆中重复n - 1次 直到堆中只剩下1个节点为止 #include<iostream> #include<queue> #include<vector> using namespace std; int main() { int n; cin >> n; priority_queue<long long, vector<long long>,greater<>> heap; fo...

#include <iostream> #include <utility> #include<vector> #include<algorithm> using namespace std; int main() { int n; cin >> n; vector<pair<int, int>> arr(n); for(int i = 0; i < n; i ++){ int a, b; cin >> a >> ...

#include <fstream> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> quickSort(vector<int>& arr, int l, int r) { if(l >= r) retu...

#include <iostream> #include<algorithm> using namespace std; typedef long long LL; int qmul(int a, int b, int p){ LL res = 0; while(b){ if(b & 1) res = (LL)(res + a) % p; b >>= 1; a = (a + a) % p; } return res; } int main() { int q; ...

#include <iostream> #include<algorithm> using namespace std; typedef long long LL; int qmi(int a, int b, int p){ int res = 1; while(b){ if(b & 1) res = (LL)res * a % p; b >>= 1; a = (LL) a * a % p; } return res; } int main() { int...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串vector */ vector<string> res; vector<string> getSolution(int n) { f(n, "left", "mid", "right"); ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串vector */ vector<string> res; vector<string> getSolution(int n) { f(n, "left", "mid", "right"); ...

#include<iostream>#include<set>using namespace std;int n;int a[1010];int INF = 1e8;int sum;bool primer(int x){    for(int i = 2; i * i <= x; i ++){        if(x % i == 0){            return false;        }    }    return true;}// x正在处理的正整数的索引12 15 28 22// s已经选择的集合 temp当前路径下选择的素因子和void ...

#include <vector> class Solution { public: void dfs(vector<vector<char>>& grid, int i, int j){ int n = grid.size(); // 行 int m = grid[0].size(); // 列 grid[i][j] = '0'; if(i - 1 >= 0 && grid[i - 1][j] == '1'){ dfs(grid,...

#include <iostream> #include<queue> #include<cstring> #include<algorithm> using namespace std; typedef pair<int, int> PII; const int N = 1010; char g[N][N]; int d[N][N]; int x1, y1, x2, y2; int n, m; int bfs(){ queue<PII> q; memset(d, -1, sizeof d); d[...

#include<algorithm> #include<iostream> using namespace std; const int N = 100010; int siz, h[N]; void up(int u){ while(u > 1 && h[u / 2] < h[u]){ swap(h[u], h[u / 2]); u /= 2; } } void down(int u){ int t = u; if(u * 2 <= siz && h[...

// 通过后序遍历序列可以确定树的根节点，然后利用中序遍历将树分为左子树和右子树，递归地构建整棵树 #include <unordered_map> #include <vector> class Solution { public: TreeNode* TreeHelper(vector<int>& inorder,int inStart, int inEnd, vector<int>& postorder, int postStart, int postEnd, unordered_map<int, int&gt...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root Tre...