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

#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) { // // 在这里补充代码 // for(ListNode*pa=headA;pa!=NULL;pa=pa->next){//双循环暴力遍历 // for(ListNode*pb=...

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

/** * 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)...

#include <iostream> using namespace std; #include<set> #include<vector> int main() { int n,m; cin>>n>>m; multiset<int>s; vector<int>v; while(n--){ int a; cin>>a; s.insert(a); } for(int i=0;i<m;i++){ int b; cin>>b; v.push_back(b); } for(int i=0...

#include<set> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param jewels string字符串 * @param stones string字符串 * @return int整型 */ int numJewelsInStones(string jewels, string stones) { // write code here set<char>J; multiset<char>S; for(int i=0;i<jewels...

#include<set> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ bool happynum(int n) { // write code here multiset<int>s; s.insert(n); while(s.count(n)!=2){ int diwei; int sumwei=0; while(n){ diwei=n%10; sumwei+=diwei*diwei; n=n...

#include <iostream> using namespace std; #include<set> #include<cmath> int main() { int Q; cin>>Q; set<int>s; while(Q--){ int select; cin>>select; if(select==1){ int n; cin>>n; pair<set<int>::iterator,bool>p=s.insert(n); if(p.second==0){ cout<...

#include <iostream> using namespace std; #include<deque> #include<vector> bool isInCache(int a,deque<int>d){ for(int i=0;i<d.size();i++){ if(a==d[i]){ return 1; } } return 0; } int main() { int M,N; cin>>M>>N; vector<int>v; for(int i=0;i<N;i++){ int a;...

#include<string> #include<deque> #include<stack> bool isallsame(deque<char> d){ char a=d[0]; for(int i=1;i<d.size();i++){ if(d[i]!=a){ return 0; } } return 1; } class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出最终获胜帮派的名称 * @param s string字符串 * @retu...

class Solution { public: void push(int node) { stack1.push(node); } int pop() { while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } int returnint= stack2.top(); stack2.pop(); while(!stack2.empty()){ stack1.push(stack2.top()); stack2.pop(); } return returnint; } private: stack<int&g...

#include<deque> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tickets int整型vector * @param k int整型 * @return int整型 */ int timeRequiredToBuy(vector<int>& tickets, int k) { // write code here deque<int>d; int pos=k; int sumtime=0; for(int i=0;i&...

//////当队伍只剩下一种偏好 且 不等于栈顶时-> 终止 #include<deque> #include<stack> bool isallsame(deque<int>d){ int same=d[0]; for(deque<int>::iterator it=d.begin()+1;it!=d.end();it++){ if((*it)!=same){ return 0; } } return 1; } class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

#include <iostream> using namespace std; #include<stack> #include<vector> int main() { int T; cin>>T; while(T--){ vector<int>vpush; vector<int>vpop; int n; cin>>n; for(int i=0;i<n;i++){ int a; cin>>a; vpush.push_back(a); } for(int i=0;i<n;i++){ i...