美团后台开发笔试

最新推荐文章于 2022-09-29 00:52:32 发布

ASN_forever

最新推荐文章于 2022-09-29 00:52:32 发布

阅读量804

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法其他文章标签：美团笔试后台开发

本文链接：https://blog.youkuaiyun.com/ASN_forever/article/details/82468958

数据结构与算法同时被 2 个专栏收录

39 篇文章

订阅专栏

其他

22 篇文章

订阅专栏

本文介绍了一个使用Java实现的数组处理算法，该算法通过递归方式检查数组中是否存在一个元素至少出现t次的情况。代码首先读取输入的数组长度、k值和t值，然后处理数组并调用自定义函数来查找满足条件的元素。此算法适用于需要频繁检查数组元素重复次数的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;
public class Main {
	static int count = 0;
	public static void main(String[] args) {
		Scanner s1 = new Scanner(System.in);
		String[] line1 = s1.nextLine().split(" ");
		String[] line2 = s1.nextLine().split(" ");
		int[] arr = new int[line2.length];
		for(int i=0;i<line2.length;i++){
			arr[i] = Integer.parseInt(line2[i]);
		}
		int n = Integer.parseInt(line1[0]);
		int k = Integer.parseInt(line1[1]);
		int t = Integer.parseInt(line1[2]);
		int len = k - 1;
		System.out.println(fun(arr,0,len,t));
	}
	public static int fun(int[] arr,int start,int len,int t){
		int[] subArr = new int[len+1];
		int from = 0;
		if(start+len<arr.length){
			for(int i=start;i<=start+len;i++){
				subArr[from++] = arr[i];
			}
			boolean flag = hasComm(subArr,t);
			if(flag){
				count++;
				return fun(arr,start+1,len,t);
			}else{
				return fun(arr,start+1,len,t);
			}
		}else{
			return count;
		}
	}
	//判断数组arr中是否有一个数至少出现了t次
	public static boolean hasComm(int[] arr,int t){
		int count = 0;
		for(int i=0;i<arr.length;i++){
			int num = arr[i];
			for(int j=0;j<arr.length;j++){
				if(num == arr[j]){
					count++;
				}
			}
			if(count >= t){
				return true;
			}
		}
		return false;
	}
}