文章 2024-06-13 来自:开发者社区

【LeetCode刷题】栈和队列题目练习~

1. 题目:155.最小栈 思路分析: 从解释那段代码调用,我们可以知道MinStack是一个很普通的栈,就多一个函数而已。所以就可以在MinStack的属性里加一个stack,再加一个可以时刻记录栈内最小值的容器就...

【LeetCode刷题】栈和队列题目练习~
文章 2023-12-06 来自:开发者社区

LeetCode刷题Day11——栈和队列(逆波兰表达式、优先队列、单调队列)

一、逆波兰表达式求值题目链接:150. 逆波兰表达式求值/** * <pre> * 用栈操作运算:遇到数字则入栈;遇到算符则取出栈顶两个数字进行计算,并将结果压入栈中 * </pre> * * @author <a href="https://github.com/Ken-Chy129">Ken-Chy129</a> * @date 2...

文章 2023-12-06 来自:开发者社区

LeetCode刷题Day10——栈和队列(栈和队列的实现,栈的使用)

一、用栈实现队列题目链接:232.用栈实现队列/** * <pre> * 首先我们可以想到的方式就是维护两个栈一个存储,一个作为临时移动 * 每次插入新的元素时,直接入存储的栈,当出队列时,首先把存储栈的所有元素依次移动到临时栈,移动完后临时栈的栈顶元素就是要出队列的元素 * 此时将其弹出,随后再把元素依次移动回存储栈 * 这样每次取出元素需要O(n)的时间复杂度 * 仔...

文章 2023-07-24 来自:开发者社区

(C语言版)力扣(LeetCode)栈和队列面试题

20. 有效的括号题目给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。题目链接:有效的括号解法一:建立栈解决代码如下:typedef char STDataType; typedef struct Stack { STD...

(C语言版)力扣(LeetCode)栈和队列面试题
文章 2023-04-23 来自:开发者社区

LeetCode:20. 有效的括号——栈和队列

道阻且长,行则将至。 算法,不如说它是一种思考方式 算法专栏: 123 一、20. 有效的括号题目描述:给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。来源:力扣(LeetCode)难度:简单 提示:1 <= s...

LeetCode:20. 有效的括号——栈和队列
文章 2023-04-18 来自:开发者社区

【leetcode】学了栈和队列却觉得无用武之地?试试这几道题目吧!

目录1.leetcode.20 有效的括号2.leetcode.225 用队列实现栈3.用栈实现队列4.设计循环队列前言这些题目所用语言为C语言,由于C语言未提供栈和队列的数据结构,所以需要我们手动实现栈和队列。此外熟练掌握栈和队列的性质对解题尤为重要正文1.leetcode.20 有效的括号解题思路:遍历字符串,如果碰到 ' ( ' 或 ' [ ' 或 ' { ' 就入栈;如果碰到字符是 ' ....

文章 2022-12-14 来自:开发者社区

代码随想录刷题|LeetCode 栈和队列的理论基础 232.用栈实现队列 225. 用队列实现栈

栈和队列的理论基础栈(stack):特点:先进后出(LIFO)java底层:Java中的Stack<E>类继承了Vector<E>类一般使用Deque<E>实现stack【Deque<Integer> stack = new ArrayDeque<Integer>();】基本操作:push() ---- 进栈pop() ---- 出栈p....

代码随想录刷题|LeetCode 栈和队列的理论基础 232.用栈实现队列 225. 用队列实现栈
文章 2022-11-24 来自:开发者社区

LeetCode —— 栈和队列相关的oj题(含循环队列)(2)

三、用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空,返回 true ;否则,返回 false说明:你 ....

LeetCode —— 栈和队列相关的oj题(含循环队列)(2)
文章 2022-11-24 来自:开发者社区

LeetCode —— 栈和队列相关的oj题(含循环队列)(1)

一、用队列实现栈 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类:void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。注意:你只....

LeetCode —— 栈和队列相关的oj题(含循环队列)(1)
文章 2022-07-29 来自:开发者社区

括号匹配问题@Leetcode —— 栈和队列

1. 题目题目链接:括号匹配问题2. 思路用C语言实现,我们需要借助栈这个数据结构,这是C语言比较麻烦之处,我们直接把写好的基本接口直接贴过来。前置文章:栈@栈和队列根据测试用例,借助栈先进后出的特点:black_heart: 遇到左括号 —— 入栈 :black_heart: 遇到右括号 —— 弹栈,与该右括号匹配分析到这里,大致逻辑就写得出来。另外还有两类用例来可能没有一下子想到,没关系,没....

括号匹配问题@Leetcode —— 栈和队列

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等