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

    科技2026-04-03  8

    题目: 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。

    方法一:暴力法+遍历

    函数完整版代码:

    #include <iostream> using namespace std; int main() { int nums[8]={1,3,-1,-3,5,3,6,7}; int ans[6]={0}; int k=0; int res=0; for(int i=0;i<8;i++) { res=0; for(int j=i;j<i+3;j++) { res=max(res,nums[j]); } ans[k++]=res; } for(int l=0;l<6;l++) { cout<<ans[l]<<" "; } return 0; }

    方法二:队列

    Processed: 0.021, SQL: 12