#include <stack> class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { stack<char> stk; if(s.size()%2==1){return false;} for(int i=0;i<s.size();i++){ switch (s[i]) { case '(': case '[': case '{': stk.push(s[i]); break; case ')': if(stk.empty...

#include <iostream> #include <string> using namespace std; class mystack { private: int s[100000]; int index = 0; public: void push(int x) { s[index] = x; index++; } void pop() { if(index>0){ index--; cout << s[index] << endl; }else{ cout<<"error"<<endl; } } vo...

class Solution { public: bool IsPopOrder(vector<int> pushV, vector<int> popV) { int len = pushV.size(); stack<int> s; int j = 0;//表示进栈元素的个数 for (int i = 0; i < len; i++) { while (j < len && (s.empty() || s.top() != popV[i])) { //刚刚初始化的s执行top()会报错，所以放在or后面，当s为空时不再执行后面的s.top()。...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL){ return pHead; } ListNode* head = new ListNode(-1); ListNode* pre = head; ListNode* cur = pHead; head->next = pHead;...