第十八题

一:问题
在这里插入图片描述
二:思路
声明了一个变量 dequewindow,用于存储下标。这个变量有以下 特点:
变量的最前端(也就是 window.front())是此次遍历的最大值的下标。
当我们遇到新的数时,将新的数和双项队列的末尾(也就是window.back())比较,如果末尾比新数小,则把末尾扔掉,直到该队列的末尾比新数大或者队列为空的时候才停止,做法有点像使用栈进行括号匹配。
三:解答
在这里插入图片描述
四:结果
在这里插入图片描述

发布了34 篇原创文章 · 获赞 0 · 访问量 499
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览