#include <iostream> #include <vector> using namespace std; const int MAXZ = 2e5 + 5; //先进行求和判断是否能能量相等(是否能被整除)，如果可以，则判断进行轰击能否使能量相等 // 判断元素在2到n-1进行遍历，左边加的数等于右边减的数，右边加的数等于左边减的数 int main() { int t, n; cin >> t; for (int i = 1; i<=t; i++){ cin >> n; long long sum = 0; int item;...

#include <iostream> #include <string> #include <cmath> #include <algorithm> using namespace std; //将字符串S中的字母移动得到字符串t的子串（连续），求出移动的次数的最小值 //两个串的长度，对母串进行遍历，比较得出移动次数的最小值 int main() { string s, t; cin >> s; //待替换的串 cin >> t; //目标串 int num1 = s.size(); int num2 = t.size...

#include <iostream> #include <unordered_map> #include <string> using namespace std; //利用哈希表键为玩家名，值为积分 unordered_map<string , int> gamePlayer; void insertOrUpdateScore(const string &name, int score) { // TODO: 实现插入或更新逻辑 gamePlayer[name] = score; cout << "OK&quot...

#include <iostream> #include <unordered_map> #include <unordered_set> #include <set> using namespace std; //利用哈希表法，将表中没有的字符串，放入表中，然后输出长度 int main() { //第一种方法我根据前面一道题目写了哈希表法得出的结果 // unordered_map<string , int> m; // int N; // string str; // cin >> N; // while (N--)...

#include <iostream> #include <unordered_map> using namespace std; //顾客人数n，每个人的名字，插队次数m，构建链表，有哨兵节点,进行链表间的插入，删除操作 struct ListNode { string val; struct ListNode *next; ListNode(string x) : val(x), next(nullptr) {}//构造函数 }; int main(){ ios::sync_with_stdio(false);//关闭iostream and stdio的同步，加速...

#include <bits/stdc++.h> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; //如何找到共有子串的第一个节点位置 ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { //两个链表末尾长度一致 int sizeA = 0, sizeB = 0; ListNode *temp1, *temp2; temp1 = headA...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return int整型vector */ //遍历链表中的元素，然后push到序列中 vector<int> listnodeToVector(ListNode*...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ ListNode* removeElements(ListNode* head, int val)...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param jewels string字符串 * @param stones string字符串 * @return int整型 */ //J字符串不重复，S中存在J中字符的数量，将S放入集合中，然后进行计数 //字符串J为不重复宝石类型，所以需要把他放入集合去重 int numJewelsInStones(string jewels, string stones) { // write code here multiset<int>...

#include<bits/stdc++.h> using namespace std; set <int> s;//元素唯一，且从小到大排列，multiset则可重复，基于红黑树 void insertValue(int x){ //TODO 实现插入逻辑 s.insert(x); } void eraseValue(int x){ //TODO 实现删除逻辑'] s.erase(x); } int xInSet(int x){ //TODO 实现存在性检查 // if (s.count(x) == 0) return false; // return true; r...

#include <iostream> #include <queue> using namespace std; // 机器翻译，根据单词查找释义，缓存无，找外存，然后插入缓存中，如果缓存未满，则直接插入，满了，则删掉最早进入，然后插入最新，求在外存查字典的次数 const int MAXN = 1007; int main() { //在确保不超过队列长度的情况下，使用缓存，且有相同单词（如何遍历队列中的数字？so 使用序列吧）时不处理 //给定单词数量和缓存容量，单词可用数组存，缓存直接队列存 int m, n; int w[MAXN]; int aim = 0;...

class Solution //用两个栈来实现队列，进行插入和删除操作， //插入：先将元素push进第一个栈 //删除操作：如果第二个栈有元素，就弹出第二个栈的元素（符合队列的先进先出）， ///如果空，则将第一个栈中元素全部弹出，push进第二个栈中， //然后执行pop操作， //此时在第一个栈中最先进入的元素，在第二个栈中也最先出去，满足队列的先进先出 { public: void push(int node) { stack1.push(node); } int pop() { //队列先进先出，推进弹出，需确保stack2中无元素，后才能推进stack1中元素并弹出，否则只能等S...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tickets int整型vector * @param k int整型 * @return int整型 */ //结果：重复某过程直到指定索引上的元素被移除，该过程是 //类似于排队买票，买多张票的人取走一张，然后到队尾继续排队，只要一张票的人买到了就可以直接走，题目要的是指定人买完票所需的时间 //解题方法：tickets表示每个人票数，k表示指定的下标 int timeRequiredToBuy(vector<int&gt...

#include <iostream> #include <stack> using namespace std; // 入栈序列能等于出栈序列，输出是否;入栈序列一个个入栈，并于出栈序列比较，如果于出栈序列相等则出栈，循环语句，入栈前一个元素与下一个 出栈元素相等，则出栈，继续到没有元素出栈，把入栈输出，与出栈比较，不等则否 const int MAXN = 100005; int main() { int q, n; int pushed[MAXN], popped[MAXN] ; stack<int> st; cin >> q; while...