C++ 因为要顺序打印，所以逆序进栈~ #include <iostream> #include <stack> using namespace std; int main() { string a; cin >> a; stack<char> t; t.push('#'); for (int i=a.size()-1; i>-1; i--) { if (a[i]==t.top()) t.pop(); // 两两相消 不是相同的全消 else t.push(a[i]); } if (t.size()==1) cout << 0;...

C++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串vector * @return int整型 */ int evalRPN(vector<string>& tokens) { // write code here stack<int> s; for (auto& ch : tokens) { int t; if (ch == "+") { int a = s.top(); s.pop...

C++ ①左括号入栈（if else） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> a; if (s.size()%2) return false; else { for (int i=0; i<s.size(); ++i) { char b = s[i]; if (b=='[' ||...

边push，边记录min #include <stack> class Solution { public: void push(int value) { stack1.push(value); if (stack2.empty() || stack2.top() > value) stack2.push(value); else stack2.push(stack2.top()); // 当前stack.size的最小元素 } void pop() { stack1.pop(); stack2.pop(); } int top() { return stack1.top()...

C++ class Solution { public: // 借助栈的先进后出规则模拟实现队列的先进先出 void push(int node) { stack1.push(node); } int pop() { if (stack2.empty()) { while (!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); // stack.pop()没有return哦 } } int node = stack2.top(); stack2.pop(); return node; } private: stack<in...

C++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型vector * @param popV int整型vector * @return bool布尔型 */ bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { // write code here // ！！辅助栈temp，popV下标j // 1. 访问pushV并记录在tempV中，直至temp.to...

#include <iostream> using namespace std; int main() { int n; cin >> n; string a; int x[n], len=0; for (int i=0; i<n; ++i) { cin >> a; if (a == "pop") { if (len > 0) { cout << x[--len] << endl; } else cout << "error" << endl; } else ...