博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
5.20 Stacks and Queues
阅读量:6959 次
发布时间:2019-06-27

本文共 375 字,大约阅读时间需要 1 分钟。

  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队尾

转载于:https://www.cnblogs.com/kong-xy/p/9065771.html

你可能感兴趣的文章
原声写法操作table
查看>>
【安卓干货铺】-52篇博文分享
查看>>
10 分钟内快速构建能够承载海量数据的 nginx 日志分析与报警平台
查看>>
王仕军 :软件正在吞噬这个世界,下一步就是货币 - Mixin Network开发者访谈系列...
查看>>
AliOS Things SMP系统及其在esp32上实现示例
查看>>
完全二叉树实现优先队列与堆排序
查看>>
启动时间知多少?8款音视频类应用测评报告分析
查看>>
Opengl ES 3.0 on iOS -- EAGLContext
查看>>
Resolved versions for app (26.1.0) and test app (27.1.1) differ
查看>>
iOS原生级别后台下载详解
查看>>
2步走:使用git rebase -i管理commit history
查看>>
数据结构与算法 - 线性表
查看>>
推《网络是怎样连接的》
查看>>
13 Java NIO 管道-翻译
查看>>
3天学写mvvm框架[三]:浏览器端渲染
查看>>
RxRetrofit-终极封装-深入浅出&入门
查看>>
SwipeRefreshLayout+Recyclerview实现下拉加载和上拉自动加载
查看>>
谈谈30这个程序员迷茫的年龄
查看>>
重拾后端之Spring Boot(四):使用JWT和Spring Security保护REST API
查看>>
CSS动画:animation、transition、transform、translate傻傻分不清
查看>>