网站logo上传,网站模板 手机,wordpress建的网站如何跟微信集成,全屋定制怎么营销代码随想录算法训练营 代码随想录算法训练营43期 | Day 10232.用栈实现队列225. 用队列实现栈20. 有效的括号1047.删除字符串中的所有相邻重复项 代码随想录算法训练营43期 | Day 10
232.用栈实现队列
class MyQueue {
public:stackint sIn;stackint sOut;My… 代码随想录算法训练营 代码随想录算法训练营43期 | Day 10232.用栈实现队列225. 用队列实现栈20. 有效的括号1047.删除字符串中的所有相邻重复项 代码随想录算法训练营43期 | Day 10
232.用栈实现队列
class MyQueue {
public:stackint sIn;stackint sOut;MyQueue() {}void push(int x) {sIn.push(x);}int pop() {if(sOut.empty()){while(!sIn.empty()){sOut.push(sIn.top());sIn.pop();}}int result sOut.top();sOut.pop();return result;}int peek() {int res this-pop();sOut.push(res);return res;}bool empty() {return sIn.empty()sOut.empty();}
};225. 用队列实现栈
class MyStack {
public:queueint deq1;MyStack() {}void push(int x) {deq1.push(x);}int pop() {int size deq1.size();size--;while(size--){deq1.push(deq1.front());deq1.pop();}int result deq1.front();deq1.pop();return result;}int top() {int size deq1.size();size--;while (size--){// 将队列头部的元素除了最后一个元素外 重新添加到队列尾部deq1.push(deq1.front());deq1.pop();}int result deq1.front(); // 此时获得的元素就是栈顶的元素了deq1.push(deq1.front()); // 将获取完的元素也重新添加到队列尾部保证数据结构没deq1有变化deq1.pop();return result;}sbool empty() {return deq1.empty();}
};20. 有效的括号 需要解决的三种括号问题 左括号多右括号多括号不匹配 bool isValid(string s) {if (s.size() % 2 ! 0) return false; // 如果s的长度为奇数一定不符合要求stackchar st;for (int i 0; i s.size(); i) {if (s[i] () st.push());else if (s[i] {) st.push(});else if (s[i] [) st.push(]);// 第三种情况遍历字符串匹配的过程中栈已经为空了没有匹配的字符了说明右括号没有找到对应的左括号 return false// 第二种情况遍历字符串匹配的过程中发现栈里没有我们要匹配的字符。所以return falseelse if (st.empty() || st.top() ! s[i]) return false;else st.pop(); // st.top() 与 s[i]相等栈弹出元素}// 第一种情况此时我们已经遍历完了字符串但是栈不为空说明有相应的左括号没有右括号来匹配所以return false否则就return truereturn st.empty();}1047.删除字符串中的所有相邻重复项 给出由小写字母组成的字符串 S重复项删除操作会选择两个相邻且相同的字母并删除它们。 在 S 上反复执行重复项删除操作直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例 输入“abbaca” 输出“ca” 解释例如在 “abbaca” 中我们可以删除 “bb” 由于两字母相邻且相同这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”其中又只有 “aa” 可以执行重复项删除操作所以最后的字符串为 “ca”。 class Solution {
public:string removeDuplicates(string S) {//定义一个栈stackchar st;//遍历字符串Sfor(auto s:S){//判断 若当前遍历元素 s 和栈顶元素 st.top() 相同则出栈不同则入栈//注意需判断栈是否为空if(st.empty()||s!st.top()){st.push(s);}else{st.pop();}}//遍历结束栈中存放字符为非重复项结果string result;while(!st.empty()){result st.top();st.pop();}//此时result顺序是反的需翻转全部字符reverse(result.begin(),result.end());return result;}
};
