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

题目描述:


这道题有两个任务,

第一是构建滑动的窗格;

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

代码如下:


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

接下来就是想办法优化:

先看看别人的解答先:

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

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

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

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

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

待续,写数学去

你可能感兴趣的:(算法题6 3/10 #239 滑动窗口最大值)