题目要求在重量数组中找到和至少为 k 的最短连续子段,这是典型的滑动窗口问题。货箱重量均为正数,因此窗口右端右移时和只增不减,左端右移时和只减不增,可以用双指针维护。
设左端点为 l,右端点为 r,维护当前窗口和 sum:
1。传送带上依次放着 n 个货箱,第 i 个货箱的重量为 wi。需要取出一段连续的货箱,使得重量之和至少为 k,并希望取出的货箱个数尽可能少。
请输出这段连续货箱的最短长度。数据保证存在至少一段连续货箱,其重量之和不小于 k。
约束:n 与 k 均为正整数,每个货箱重量为正整数且不超过 10。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.