栈和队列
ggaoda
这个作者很懒,什么都没留下…
展开
-
leetcode-739.每日温度
栈和队列题目详情给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指在第 i 天之后,才会有更高的温度。如果气温在这之后都不会升高,请在该位置用 0 来代替。示例1:输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]示例2:输入: temperatures = [30,40,50,60]输出: [1,1,1,0]示例3:输入: t原创 2022-04-26 10:24:20 · 724 阅读 · 0 评论 -
leetcode-20.有效的括号
栈和队列题目详情给定一个只包括'(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。有效字符串需满足:1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。示例1:输入:s = "()"输出:true示例2:输入:s = "()[]{}"输出:true示例3:输入:s = "(]"输出:false我的代码:从左往右遍历,每当遇到左括号便放入栈内,遇到右括号则判断其和栈顶的括号是否是统一类型,是则从栈内取出左括号,否则说明原创 2022-04-26 10:00:33 · 111 阅读 · 0 评论 -
leetcode-155.最小栈
栈和队列题目详情设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。示例1:输入:["MinStack","push","push","push","getMin","pop","top","g原创 2022-04-26 09:37:14 · 115 阅读 · 0 评论 -
leetcode-232.用栈实现队列
栈和队列题目详情请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空,返回 true ;否则,返回 false说明:你 只能 使用标准的栈操作 —— 也就是只有 push to top, peek/pop from原创 2022-04-25 10:53:36 · 1523 阅读 · 0 评论