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