巫山做网站那家好,教学系统设计 网站开发,网站上传权限问题,网站开发设计协议文章目录 前言栈与队列知识点 一、 20. 有效的括号二、1047. 删除字符串中的所有相邻重复项三、150. 逆波兰表达式求值总结 前言
一个本硕双非的小菜鸡#xff0c;备战24年秋招#xff0c;计划二刷完卡子哥的刷题计划#xff0c;加油#xff01; 二刷决定精刷了#xff0… 文章目录 前言栈与队列知识点 一、 20. 有效的括号二、1047. 删除字符串中的所有相邻重复项三、150. 逆波兰表达式求值总结 前言
一个本硕双非的小菜鸡备战24年秋招计划二刷完卡子哥的刷题计划加油 二刷决定精刷了于是参加了卡子哥的刷题班训练营为期60天我一定能坚持下去迎来两个月后的脱变的加油 推荐一手卡子哥的刷题网站感谢卡子哥。代码随想录
栈与队列知识点
栈是一种后进先出 LIFO 的数据结构它是一种线性的、有序的数据结构。栈的基本操作有两个即入栈和出栈。入栈指将元素放入栈顶出栈指将栈顶元素取出。栈的本质是一个容器它可以存储任何类型的数据但是栈的大小是固定的因为它的元素只能在栈顶添加或删除。 队列是一种先进先出 FIFO 的数据结构它与栈相似也是一种线性的、有序的数据结构。队列的基本操作有三个即入队、出队和查看队首元素。入队指将元素放入队尾出队指将队首元素取出。队列的本质也是一个容器它可以存储任何类型的数据但是队列的大小也是固定的。
一、 20. 有效的括号
20. 有效的括号 Note栈的应用
class MyQueue {
public:stackint stIn;stackint stOut;MyQueue() {}void push(int x) {stIn.push(x);}int pop() {if (stOut.empty()) {while(!stIn.empty()) {stOut.push(stIn.top());stIn.pop();}}int result stOut.top();stOut.pop();return result;}int peek() {int res this-pop();stOut.push(res);return res;}bool empty() {return stIn.empty() stOut.empty();}
};/*** Your MyQueue object will be instantiated and called as such:* MyQueue* obj new MyQueue();* obj-push(x);* int param_2 obj-pop();* int param_3 obj-peek();* bool param_4 obj-empty();*/二、1047. 删除字符串中的所有相邻重复项
1047. 删除字符串中的所有相邻重复项
Note记得输出结果之前字符串翻个个
class Solution {
public:string removeDuplicates(string s) {stackchar res;for (char c : s) {if (res.empty() || res.top() ! c)res.push(c);elseres.pop();}string result ;while (!res.empty()) {result res.top();res.pop();}reverse(result.begin(), result.end());return result;}
};三、150. 逆波兰表达式求值
150. 逆波兰表达式求值
Note逆波兰算法
class Solution {
public:int evalRPN(vectorstring tokens) {stackint stk;int n tokens.size();for(int i 0; i n; i){string token tokens[i];if(token ! token ! - token ! * token ! /){stk.push(atoi(token.c_str()));}else{int num2 stk.top();stk.pop();int num1 stk.top();stk.pop();switch(token[0]){case :stk.push(num1 num2);break;case -:stk.push(num1 - num2);break;case *:stk.push(num1 * num2);break;case /:stk.push(num1 / num2);break;}}}return stk.top();}
};总结
栈和队列是两种常见的数据结构,它们分别用于解决不同类型的问题。
