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()
posted @ 2018-05-27 11:28  AugusKong  阅读(107)  评论(0编辑  收藏  举报