![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
BananaScript
上至前后端人工智能,下至嵌入式树莓派,无所不能的IT全栈
展开
-
【leetcode/栈】字符串解码(栈的进阶)
题目描述: 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像3...原创 2019-10-14 11:25:11 · 150 阅读 · 0 评论 -
【leetcode/栈】用栈实现队列
问题描述: RTRT 基本思路: 由于栈的出入顺序是相反的,而队列的顺序是相同的。负负得正嘛。我们不妨用两个栈来实现。 队列中有两个栈,其中一个用于模拟入队,另一个用于模拟出队。两个栈的所有元素构成我们队列中的元素。当模拟出队的栈空间不够的时候,我们就把入队栈中所有的元素全部倒入出队栈。 当然我们可以用链表啥的来实现,不过这种实现方法每次取队首元素是都要遍历全表。而我们的方法只是在出队栈...原创 2019-10-13 21:18:54 · 74 阅读 · 0 评论 -
【leetcode/栈】逆波兰表达式的应用(栈的使用)
题目描述: 根据逆波兰表示法,求表达式的值。 有效的运算符包括+,-,*,/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例1: 输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: ((2 + 1) * 3) ...原创 2019-10-13 09:07:07 · 140 阅读 · 0 评论 -
【leetcode/栈】每日温度(栈的使用)
题目: 每日温度 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用0 来代替。 例如,给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。 提示:气温 列表长度的范围是[1, 3...原创 2019-10-12 23:56:03 · 161 阅读 · 0 评论 -
【leetcode/栈】最小栈
题目: 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStac...原创 2019-10-12 16:46:41 · 76 阅读 · 0 评论