剑指 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. 滑动窗口的最大值