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()
原文地址:https://www.cnblogs.com/kong-xy/p/9095482.html