5.26 Stacks and Queues
Posted AugusKong
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了5.26 Stacks and Queues相关的知识,希望对你有一定的参考价值。
- Remove K Digits
题目: 给定一个Num字符串来表示一个非负的整数,移除其中k位字符,使得新生成的数字最小。
思路:将高位数字提前删除 对于leading zero需要小心处理
- Largest Rectangle in Histogram
Stack 里面存什么? -> heights中的元素index
Stack 什么时候 pop() 元素 -> 当前的height[i] < stack.peek()
以上是关于5.26 Stacks and Queues的主要内容,如果未能解决你的问题,请参考以下文章