所有标签为 滑动窗口 的文章

    【2.23】Leetcode每日一题·爱生气的书店老板

    今天,书店老板有一家店打算试营业customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。在某些时候,书店老板会生气。如果书店老板在第i分钟生气,那么grumpy[i] = 1,

    【4.17】LeetCode每日一题· 存在重复元素 III

    给你一个整数数组nums和两个整数k和t。请你判断是否存在 两个不同下标i和j,使得abs(nums[i] - nums[j]) <= t,同时又满足abs(i - j) <= k。如果存在则返回true,不存在返回false。来源:力扣(LeetCode

    【5.10】AcWing夏季·最大异或和

    给定一个非负整数数列 a,初始长度为 N。请在所有长度不超过 M 的连续子数组中,找出子数组异或和的最大值。子数组的异或和即为子数组中所有元素按位异或得到的结果。注意:子数组可以为空。第一行包含两个整数 N,M。第二行包含 N 个整数,其中第 i 个为 a

    【5.11】AcWing夏季·最大的和

    给定一个长度为 n 的正整数数列 a1,a2,…,an。初始时,数列中的每个元素要么处于可选状态,要么处于不可选状态。你可以选择一个长度恰好为 k 的区间 [i, i+k−1],使得a_i - a_{i+k−1}这(k)个元素的状态全部变为可选。请问,在经