Abieai的博客

文章目录一、用栈实现队列（力扣232题）二、用队列实现栈（力扣225题） 一、用栈实现队列（力扣232题） class MyQueue { public: MyQueue() { } void push(int x) { s1.push (x); } int pop() { if(s2.empty()) { while(!s1.empty()) { s2.push(s1.top()); s1.po

文章目录一、有效的括号(力扣20题）二、逆波兰表达式求值（力扣150题）三、中缀转后缀表达式总结 一、有效的括号(力扣20题） bool isValid(string s) { int n=s.size(); if(n%2!=0) return false; stack<char> cs; for(char ch : s) { if(ch=='('||ch=='['||ch=='{')

文章目录一、元素逆序问题二、奇偶数调整问题三、移除元素问题（力扣27题） 提示：以下是本篇文章正文内容，下面案例可供参考 一、元素逆序问题 例如：将hello world逆序输出 使用双指针思想，分别用p指向数组首地址，q指向数组最后一个元素地址，只要满足p<q的条件，p所指向的值就和q所指向的值进行交换 void Reverse(char arr[], int size) { char* p = arr; char* q = arr + size - 1; while (p <