【LeetCode】滑动窗口的最大值 Java 题解
题目描述
给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。
复制代码
思路分析
滑动窗口求最大值是经典问题,首先可以用朴素解法求解。也可以采用单调队列这种数据结构来解决,每次比较队尾元素,保持队首元素的最值。
代码
复制代码
总结
上述代码的时间复杂度是 O(n), 空间复杂度是 O(k)
坚持每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/68342131f38afa7b62955f8de】。文章转载请联系作者。
评论