![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode刷题之栈与队列
文章平均质量分 61
Lilas_Ikuta
喜欢YOASOBI/milet/棒棒鸡的资深初学者一枚
展开
-
Leetcode150. 逆波兰表达式求值
根据 逆波兰表示法,求表达式的值。有效的算符包括 +、-、*、/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。注意 两个整数之间的除法只保留整数部分。可以保证给定的逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。原创 2022-10-18 17:07:45 · 87 阅读 · 0 评论 -
Leetcode1047. 删除字符串中的所有相邻重复项
例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。又是一道使用栈的经典题目,我们可以将字符串扫描,如果栈为空或者不等于栈顶元素则入栈,否则将栈顶pop出来进行匹配。给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。输入:"abbaca"原创 2022-10-17 19:29:10 · 147 阅读 · 0 评论 -
Leetcode232. 用栈实现队列
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空,返回 true;原创 2022-10-15 17:07:33 · 161 阅读 · 0 评论