- 题目
华为OD机试真题-最多购买宝石数目-2023年OD统一考试(C卷) - 解题思路
标准的滑动窗口 - JAVA实现
public static int cal(int[] nums, int target){
int len = nums.length;
int l = 0, r = 0;
int ret = 0;
int sum = 0;
while(r < len){
sum += nums[r];
while(sum > target){
sum -= nums[l];
l++;
}
ret = Math.max(ret, r - l + 1);
r++;
}
return ret;
}