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