码迷,mamicode.com
首页 > 其他好文 > 详细

5.20 Stacks and Queues

时间:2018-05-21 12:29:11      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:win   数字   and   双向   大小   ack   最大   stack   不为   

  1. 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

标签:win   数字   and   双向   大小   ack   最大   stack   不为   

原文地址:https://www.cnblogs.com/kong-xy/p/9065771.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!