题目
橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为gems[i],0<=i<n,n = gems.length。宝石可同时出售0个或多个,如果同时出售多个,则要求出售的宝石编号连续;
例如客户最大购买宝石个数为m,购买的宝石编号必须为gems[i],gems[i+1]…gems i+m-1。假设你当前拥有总面值为value的钱,请问最多能购买到多少个宝石。如无法购买宝石,则返回0。
输入描述
第一行输入n,参数类型为 int,取值范围:[0,10^6],表示橱窗中宝石的总数量。
之后n行分别表示从第0个到第n-1个宝石的价格,即gems[0]到gems[n-1]的价格,类型为int,取值范围:(0,1000]。
之后一行输入v,类型为int,取值范围:[0,10^9]表示你拥有的钱。
输出描述
输出int类型的返回值,表示最大可购买的宝石数量。
示例一
输入
7
8
4
6
3
1
6
7
10
输出
3
参考代码
简单的滑动窗口问题
package RealTest.windowPro;
import java.util.Scanner;
/**
* @ClassName buyJewel
* @Description TODO
* @Author 21916
* @Date 2024/3/31 13:37
*/
public class buyJewel {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n =sc.nextInt();
int[] nums = new int[n];
for(int i=0;i<n;i++){
nums[i] = sc.nextInt();
}
int money = sc.nextInt();
int sum=0;
int left=0;
int right=0;
int count=0;
while (right<n){
// right++;
// left=0;
sum=0;
for(int i=left;i<=right;i++){
sum=sum+nums[i];
}
// System.out.println("此时的l和r是:"+left+" "+right);
// System.out.println("sum"+sum);
if(sum<=money) {
right++;
}
else{
sum= sum-nums[left];
left++;
}
count =Math.max(count,right-left);
}
System.out.println(count);
}
}