剑指 Offer 59 - I. 滑动窗口的最大值

Posted fengzeng666

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指 Offer 59 - I. 滑动窗口的最大值相关的知识,希望对你有一定的参考价值。

技术图片

 

思路

方法一:暴力法

遍历每一个数nums[i],之后在[i, i+k]中顺序寻找最大值。

时间复杂度:O(k*n)

 1 class Solution {
 2 public:
 3     vector<int> maxSlidingWindow(vector<int>& nums, int k) {
 4         if(nums.empty()) 
 5             return nums;
 6 
 7         vector<int> res;
 8         for(int i = 0; i <= nums.size()-k; ++i) {
 9             res.push_back(findMax(nums, i, i+k-1));
10         }   
11 
12         return res;
13     }
14 
15     int findMax(vector<int>& nums, int l, int r) {
16         int maxVal = nums[l];
17         for(int i = l+1; i <= r; ++i) {
18             if(maxVal < nums[i])
19                 maxVal = nums[i];
20         }
21 
22         return maxVal;
23     }
24 };

 

以上是关于剑指 Offer 59 - I. 滑动窗口的最大值的主要内容,如果未能解决你的问题,请参考以下文章

每日一题 - 剑指 Offer 59 - I. 滑动窗口的最大值

剑指 Offer 59 - I. 滑动窗口的最大值

剑指 Offer 59 - I. 滑动窗口的最大值

剑指 Offer 59 - I. 滑动窗口的最大值

剑指 Offer 59 - I. 滑动窗口的最大值 c++/java详细题解

剑指 Offer 59 - I. 滑动窗口的最大值 c++/java详细题解