Yjnull2

LeetCode

Android(25) Android/Audio(8) java(12) mac(2) 数据库(1) 数据结构算法习题(3) 算法(3) 设计模式(2) 题解(1)

/ 注册

全部文章 / LeetCode （共1篇）

双端队列题解

双端队列题解 239. 滑动窗口最大值牛客链接 LeetCode 链接方法一：暴力法该题最直接的解法，直接遍历每个滑动窗口，找到每个窗口的最大值即可。一共会有 N - k + 1 个滑动窗口，每个滑动窗口有 k 个元素，所以时间复杂度为 O(Nk)，表现较差。方法二：双端队列这...

LeetCode  牛客生成窗口最大值数组双端队列双向队列

2019-09-25

0 678