#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ransomNote string字符串 * @param magazine string字符串 * @return bool布尔型 */ bool canConstruct(string ransomNote, string magazine) { // write code here unordered_map<char, int> map1; //先将r中...

#include <map> #include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param c string字符串 * @return int整型 */ int isCongruent(string s, string c) { // write code here if(s.size()!=c.size()) return -1; unordered_map<char, int> ...

#include <map> #include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param c string字符串 * @return int整型 */ int isCongruent(string s, string c) { // write code here if(s.size()!=c.size()) return -1; unordered_map<int, char> ...

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

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { // 1. 创建虚拟头节点（哨兵节点），简化头节点处理 ListNode* dummy = new ListNode(0); // 2. 定义游标指针，用于拼接新链表 ListNode* cur = dummy; /...

#include<bits/stdc++.h> using namespace std; multiset<int> m; void insertValue(int x){ //TODO 实现插入逻辑 m.insert(x); } void eraseValue(int x){ //TODO 实现删除逻辑 auto it = m.find(x); if (it != m.end()) { m.erase(it); } } int xCount(int x){ //TODO 求x在集合中的个数 return m.count(x); } int sizeOfSet(){ /...

#include <bits/stdc++.h> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> st; for(int i=0;i<s.size();i++){ if(s[i]=='('||s[i]=='['||s[i]=='{'){ st.push(s[i]); }else...

#include <bits/stdc++.h> #include <iostream> #include <queue> using namespace std; int main() { queue<int> q; int n; cin>>n; while(n--) { char c; cin>>c; if(c=='1'){ int x; cin>>x; q.push(x); } else if (c=='2') { if(!q.empty()){ q.pop(); }else cout<<&q...

#include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t--) { stack<char> st; string s; cin >> s; for (int i = 0; i < s.size(); i++) { if (s[i] == 'o') { // 处理小泡泡o if (st.empty()) { st.push(s[i]); } else { if (st.top() == 'o') { // 第一步：弹出原来的o（两个...

这道题其实就是括号题的变种，用的还是栈的逻辑 #include <bits/stdc++.h> #include <iostream> #include <stack> #include <string> using namespace std; int main() { stack<char> st; string s; cin>>s; for(int i=0;i<s.size();i++){ // 开始遍历 // 若遍历到a，则进栈 if(s[i]=='a'){ st.push(s[i]); }else{ // ...

#include <bits/stdc++.h> #include <iostream> #include <string> using namespace std; int main() { stack<int> s; int n; cin >> n; string ss; while(n--) { cin>>ss; if(ss=="pop"){ if(s.empty()) cout<<"Empty"<< endl; else s.pop(); }else ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算出旺仔哥哥最后会站在哪位小朋友旁边 * @param a int整型vector 第 i 个小朋友的数字是 a_i * @param m int整型 表示旺仔哥哥的移动次数 * @return int整型 */ int stopAtWho(vector<int>& a, int m) { // write code here int n=a.size();//有n个人； if(n==0){ return 0;} int xuha...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算旺仔哥哥在地铁上的最长停留时间 * @param t int整型vector 序列 t，表示地铁在相邻两站之间的用时 * @param s int整型vector 序列 s，表示地铁在每一站的停靠时间 * @param x int整型 旺仔哥哥想从第 x 站出发 * @param y int整型 旺仔哥哥想坐到第 y 站 * @return int整型 */ int countLongestSubwayTime(vector<int>&...

寒假打卡