在草原上,有 N 只牛保卫着它们的领地。每只牛都有一个非负的战斗力值,组成一个数组。现在,想要找到一个连续的牛群,使得他们的战斗力之和大于等于一个给定的目标战斗力值。请找到这个满足条件的最短连续牛群的长度。如果不存在这样的连续牛群,返回 0。
区块链毕设网qklbishe.com为您提供问题的解答
在草原上,有 N 只牛保卫着它们的领地。每只牛都有一个非负的战斗力值,组成一个数组。现在,想要找到一个连续的牛群,使得他们的战斗力之和大于等于一个给定的目标战斗力值。请找到这个满足条件的最短连续牛群的长度。如果不存在这样的连续牛群,返回 0。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param target int整型 * @param nums int整型一维数组 * @return int整型 */ public int findMinSubarrayLength (int target, int[] nums) { int min=Integer.MAX_VALUE; int cnt=0; for(int i=0,j=0;j<nums.length;j++){ cnt+=nums[j]; while(cnt>=target){ if(j-i+1<min){ min=j-i+1; } cnt-=nums[i]; i++; } } return min==Integer.MAX_VALUE?0:min; } }
51:42
以上就是关于问题在草原上,有 N 只牛保卫着它们的领地。每只牛都有一个非负的战斗力值,组成一个数组。现在,想要找到一个连续的牛群,使得他们的战斗力之和大于等于一个给定的目标战斗力值。请找到这个满足条件的最短连续牛群的长度。如果不存在这样的连续牛群,返回 0。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训