本文主要是介绍leetcode 239: 滑动窗口最大值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
并没有完成线性时间复杂度解决问题，最坏情况下的时间复杂度为O(n*k)
std::vector<int> maxSlidingWindow(std::vector<int>& nums, int k) {std::vector<int> a;if(nums.size()==0||k==0)return a;int max=nums[0];for(int i=i+1;i<k;i++){if(max<nums[i])max=nums[i];}for(int i=0;i<nums.size()-k+1;i++){if(nums[i+k-1]>max)max=nums[i+k-1];else {max = nums[i];for (int j = i + 1; j < i + k; j++) {if (max < nums[j])max = nums[j];}}a.push_back(max);}return a;
}
这篇关于leetcode 239: 滑动窗口最大值的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
