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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ long long legalExp(string str) { // write code here using ll=long long; stack<ll> st; ll num=0; bool readingnum=false; for(auto ch:str) { if(isdigit(ch)) { num=num...

#include <iostream> #include <stack> using namespace std; int main() { int t; cin >> t; for (int i = 0; i < t; i++) { string s; cin >> s; stack<char> st; if (!s.empty()) { st.push(s[0]); } for (int j = 1; j < s.size(); j++) { if(st.empty()) { st.push(s[j]); contin...

#include <iostream> #include <string> #include <stack> using namespace std; int main() { string s; getline(cin,s); stack<char> st; if(s.empty()) { cout<<"true"<<endl; return 0; } for(int i=0;i<s.size();i++) { if(s[i]=='['||s[i]=='(') { st.push(s[i]); ...

#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; using PIC=pair<int,char>; int main() { int T;cin>>T; cin.ignore(); for(int i=0;i<T;i++) { vector<PIC> options; string a,b,c,d; getline(cin,a); getline(cin,b)...

#include <iostream> using namespace std; int main() { int n,m;cin>>n>>m; string s;cin>>s; int l,r; char c1,c2; for(int i=0;i<m;i++) { cin>>l>>r>>c1>>c2; for(int j=l-1;j<=r-1;j++) { if(s[j]==c1) { s[j]=c2; } else continue; } } cout<<s<&lt...

“ 在算法学习中，双指针技巧是一种高效且实用的方法，能够显著降低时间复杂度，优化代码性能。”本文将深入探讨两种经典的双指针技术：对撞指针与快慢指针，帮助你掌握其核心思想与应用场景。01—对撞指针（Colliding Pointers）1.细节定义：对撞指针使用两个指针，一个从数组的起始位置（左指针）开始，另一个从数组的末尾（右指针）开始，两个指针向中间移动，直到相遇或交叉。适用场景：通常用于有序数组或可以通过排序转化为有序数组的问题。时间复杂度：O(n)，因为每个指针最多遍历数组一次。2.思想核心思想：通过左右指针的协同移动，缩小问题的搜索范围。利用数组的有序性，通过比较指针指向的值与目标值的...