C++ 不理解、规律是奇数项平均值为整数且等于所有项的平均值，找不到就寄啦 #include <array> #include <iostream> #include <vector> using namespace std; int main() { int t; cin >> t; vector<string> ans; while (t--) { int n; vector<int> a; cin >> n; int ansi=0; int ansj=0; for (int i=0; i<n; i+...

C++ 主要是找到变换的规律，① (x,y)->(y,x)，② (x,y)->(x+y,x-y) 连续两次①或②变换，始终是n*(x, y)，除非本来x=y否则不可能，而x=y符合要求，变换次数为0；变换一次②，若x+y=x-y则y=0；变换①后变换②，即y+x=y-x则x=0；变换②①结果等同变换一次②（意思是y-x=y+x）；变换①②①结果等同变换①②；变换②①②，即 x'=x+y, y'=x-y -> y',x' -> y'+x'=x'-y' 即 x'=0=x+y；变换②①②①等同②①②，变换②①②②等同②①，以此类推只有4种可能的情况。 #include &lt...

C++ 题中只能把其中一个任意一个字母替换成其在字母表中相邻的字母，所以不是计算最长相同子串的问题 #include <iostream> #include <string> using namespace std; int main() { string s, t; cin >> s >> t; int min_cnt=25000; string sub; for (int i=0; i<=t.size()-s.size(); i++) { // 遍历t int cnt=0; for (int j=0; j<s.size(); j+...

C++ #include <algorithm> #include <array> #include <iostream> using namespace std; int main() { array<int, 3> a; array<int, 3> b; cin >> a[0] >> a[1] >> a[2]; cin >> b[0] >> b[1] >> b[2]; // 田忌有两匹马的速度大于齐威王的即可 sort(a.begin(), a.end());...

C++中map底层实现是红黑树（平衡二叉搜索树），而unordered_map是哈希表（哈希桶 + 链表 / 红黑树） #include <iostream> // #include <map> // 红黑树 #include <unordered_map> // 哈希表 using namespace std; int main() { // map<unsigned long long, unsigned long long> fx; // fx[i] 默认值为 0 unordered_map<unsigned long long, u...

C++ 将字符串映射为一个整数，采用基本多项式哈希 #include <iostream> #include <string> #include <vector> using namespace std; // 基本多项式哈希 - 将字符串映射为一个整数 class PolynomialHash { private: unsigned long long base = 911382629; unsigned long long mod = 1000000000000000003ULL; vector<unsigned long long> has...

C++ 通过最小堆（完全二叉树）来实现，O(log n)，（或者采用priority_queue #include <array> #include <iostream> #include <type_traits> #include <vector> using namespace std; // 完全二叉树 - 最小堆 class PriorityQueue { private: vector<unsigned int> heap; // 未知数组大小 int size=0; void heapifUp(int idx) { //...

C++为提高查找效率，采用map（底层是红黑树，时间复杂度 O (log n)）或multiset #include<bits/stdc++.h> using namespace std; class multiSet { private: map<int, int> val_num; int totalnum=0; public: void insertValue(int x){ //TODO 实现插入逻辑 val_num[x]++; totalnum++; } void eraseValue(int x){ //TODO 实现删除逻辑 auto it = val_n...

C++ #include <array> #include<bits/stdc++.h> using namespace std; class Set { private: array<int, 100000> s; int len=0; public: void insertValue(int x) { //TODO 实现插入逻辑 if (!xInSet(x)) { if (!len) { s[0] = x; len++; return; } int k=len-1; for (; k>-1 && s[k] > x; k--) ...

C++ 顺序队列 #include <array> #include <iostream> using namespace std; class queue{ private: array<int, 100000> q; int head=0, rear=0; public: void push(int x) { q[rear++] = x; } void pop() { if (head!=rear) head++; else cout << "ERR_CANNOT_POP" << endl; } int fro...

C++ #include <array> #include <iostream> using namespace std; class stack{ private: array<int, 100000> s; int top=-1; public: void push(int x) { s[++top] = x; } void pop() { if (top>-1) top--; else cout << "Empty" << endl; } void query() { if (top>-1) co...

C++ #include <algorithm> #include <array> #include <iostream> using namespace std; class seq{ private: array<int, 7000> q; int idx=-1; public: void insertSeq(int x) { q[++idx] = x; } void deleteSeq() { if (idx > -1) idx--; } int selectidxSeq(int i) { if (i>-1 &&...

C++ 判断 next 不等于 next next 纠结了很久 希望长点记性 class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { ListNode* L = new ListNode(-1), *p = L; p->next = pHead; ListNode* c = p; // next 和 next next 不相等 while (c->next) { if (c->next->next && c->next->val == c->next...

C++ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { // 先反转链表再输出 vector<int> rev; // push_back(num) ListNode *prev = nullptr, *curr = head; while (curr) { ListNode *t = curr->next; curr->next = prev; prev = curr; // 还是很神奇 curr = t; } while (prev) { rev...