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

Tag: 剑指-Offer Posted on 2022-02-27 20:40:20 Edited on 2022-02-27 21:02:47 Views: 285

概述

https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/

https://leetcode.com/problems/sliding-window-maximum/

暴力遍历

遍历所有的起始端点。

实现的时候注意两点:

  1. 注意内层 for 循环的条件是 j < i + k,没有等于号哦。
  2. 注意 nums 为空的情况。
class Solution {
public:
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        vector<int> ans;
        if (nums.size() == 0) return ans;
        for (int i = 0; i + k <= nums.size(); i ++) {
            int tmp = INT_MIN;
            for (int j = i; j < i + k; j ++) {
                tmp = max(tmp, nums[j]);
            }
            ans.push_back(tmp);
        }
        return ans;
    }
};

未经允许,禁止转载,本文源站链接:https://iamazing.cn/