剑指offer-I. 滑动窗口的最大值(双端队列)
2020-04-21 本文已影响0人
棉花糖7
这道题虽然难度是“简单”,但是自己竟然做不出来,超出时间限制,唉
有两种方法
方法一:“暴力法”:两个for循环,自己不知道为什么没想到这个方法
方法二:双端队列+滑动窗口:队首保持最大值,每次加入队首的值



这道题虽然难度是“简单”,但是自己竟然做不出来,超出时间限制,唉
有两种方法
方法一:“暴力法”:两个for循环,自己不知道为什么没想到这个方法
方法二:双端队列+滑动窗口:队首保持最大值,每次加入队首的值