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的主要内容,如果未能解决你的问题,请参考以下文章

5.19 - Stacks and Queues

5.20 Stacks and Queues

1.3 Bags, Queues, and Stacks(算法 Algorithms 第4版)

5.26

5.26 模拟赛

长难句5.26