程序员经验分享-hwhale

  • Week5 作业D - 滑动窗口[POJ - 2823]

    题目大意 输入 输出 基本思路 这个题的数据规模较大 xff0c k和n最大可以达到1e6 xff0c 因此如果我们暴力判断所有区间 窗口内元素的范围 中的最大值和最小值一定会超时 复杂度 O n 2
    Week5 POJ 2823 滑动窗口

  • 滑动窗口

    有一个整型数组 arr 和一个大小为 w 的窗口从数组的最左边滑到最右边 窗口每次向右边滑一个位置 返回一个长度为n w 43 1的数组res xff0c res i 表示每一种窗口状态下的最大值 以数组为 4 3 5 4 3 3 6 7
    滑动窗口