栈与队列
拾牙慧者
会点c++、python;
展开
-
单调栈 leetcode整理(三)
42. 接雨水 901. 股票价格跨度 581. 最短无序连续子数组 单调栈的题目暂时就到这儿了,接下来继续之前的双指针类型题目吧。原创 2020-12-12 17:49:50 · 220 阅读 · 0 评论 -
leetcode 42. 接雨水 思考分析(暴力、动态规划、双指针、单调栈)
前三种思路都是按照列来算,单调栈是按照行来计算的。 所以单调栈的方法并不好理解,还需巩固。原创 2020-12-12 12:13:23 · 278 阅读 · 0 评论 -
单调栈 leetcode整理(二)
简单记录: 496. 下一个更大元素 I 739. 每日温度 503. 下一个更大元素 II 为什么单调栈的时间复杂度是O(n)原创 2020-12-10 13:03:24 · 277 阅读 · 0 评论 -
单调栈 leetcode整理(一)
单调栈知识 402. 移掉K位数字 1673. 找出最具竞争力的子序列 316. 去除重复字母(1081. 不同字符的最小子序列) 321. 拼接最大数原创 2020-12-09 11:14:01 · 355 阅读 · 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 top, size原创 2020-11-20 23:17:01 · 184 阅读 · 0 评论