5.20 Stacks and Queues
Posted AugusKong
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了5.20 Stacks and Queues相关的知识，希望对你有一定的参考价值。
- Remove K Digits
题目：给出一个非负的整数num, 用字符串表示，去掉k个digits之后得到一个最小的新数字
思路：
Zuo-生成窗口最大值数组 - 239. Sliding Window Maximum
给出一个整型数组arr和一个大小为w的窗口，从左向右滑动窗口，然后每一个窗口内会有一个最大值，用一个新数组记录每一个窗口的最大值并最终输出该数组。
双向队列里面存放的数组下标依据是？
deque的放入规则是：
1.如果qmax为空，则直接把下标i 放进qmax, 放入过程结束。
2.如果qmax不为空，则取出当前qmax队尾存放的下标，假设为j。
1) 如果arr[j] > arr[i], 直接把下标 i 放入qmax队尾
以上是关于5.20 Stacks and Queues的主要内容，如果未能解决你的问题，请参考以下文章