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()
题目: 给定一个Num字符串来表示一个非负的整数,移除其中k位字符,使得新生成的数字最小。
思路:将高位数字提前删除 对于leading zero需要小心处理