算法题6 3/10 #239 滑动窗口最大值

题目描述:


这道题有两个任务,

第一是构建滑动的窗格;

第二则是要用一个list来存放滑动窗格里面的所有数字,然后还需要一个list来存放所有窗格里的最大值

代码如下:


我每次最容易想到的就是暴力求解法,燃鹅每次都超出时间限制

接下来就是想办法优化:

先看看别人的解答先:

优化的解答里面用力栈的数据类型

在这里稍微停一下,这里我们可以开始进入陈老师的数据结构课学习了

目的:大致构建一个数据结构的框架,了解原理以及应用

https://www.bilibili.com/video/BV1VC4y1x7uv?p=26

稍后列一个学习计划表。。

待续,写数学去

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容