考虑双指针,枚举右端点,移动左端点,直到如果左端点被删除后不满足条件时,则停止。
更新答案时,需要考虑是否每个 x∈[1,m] 都有至少 b[x] 个,可以用一个变量来统计达到最低数量的数的个数。
时间复杂度:O(n)
塔子哥有一个长度为 n 的数组 a 和 长度为 m 的数组 b ,下标均从 1 开始。
本题属于以下题库,请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.