农场里的奶牛们按照编号顺序排队,每头奶牛从 1 到 n 都有一个不同的名字,但是它们的体重可能是相同的。陈经理听说如果有两头奶牛的体重相同且它们在队列中的距离不超过 k,它们可能会争抢食物。现在,陈经理需要你的帮忙来判断在奶牛队列中是否有这样的两头奶牛。
区块链毕设网qklbishe.com为您提供问题的解答
农场里的奶牛们按照编号顺序排队,每头奶牛从 1 到 n 都有一个不同的名字,但是它们的体重可能是相同的。陈经理听说如果有两头奶牛的体重相同且它们在队列中的距离不超过 k,它们可能会争抢食物。现在,陈经理需要你的帮忙来判断在奶牛队列中是否有这样的两头奶牛。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param n int整型 * @param k int整型 * @return bool布尔型 */ public boolean checkDuplicate (int[] weights, int n, int k) { Map<Integer,Integer> map=new HashMap(); for(int i=0;i<n;i++){ int x=weights[i]; if(map.get(x)==null){ map.put(x,i); }else{ int j=map.get(x); if(i-j-1<k) return true; else map.put(x,i); } } return false; } }
46:26
以上就是关于问题农场里的奶牛们按照编号顺序排队,每头奶牛从 1 到 n 都有一个不同的名字,但是它们的体重可能是相同的。陈经理听说如果有两头奶牛的体重相同且它们在队列中的距离不超过 k,它们可能会争抢食物。现在,陈经理需要你的帮忙来判断在奶牛队列中是否有这样的两头奶牛。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训