标签：count 992 int hs System 整数 数组 out

给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定独立的子数组为好子数组。

（例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。）

返回 A 中好子数组的数目。

示例 1：

输入：A = [1,2,1,2,3], K = 2
输出：7
解释：恰好由 2 个不同整数组成的子数组：[1,2], [2,1], [1,2], [2,3], [1,2,1], [2,1,2], [1,2,1,2].

示例 2：

输入：A = [1,2,1,3,4], K = 3
输出：3
解释：恰好由 3 个不同整数组成的子数组：[1,2,1,3], [2,1,3], [1,3,4].

提示：

1. 1 <= A.length <= 20000
2. 1 <= A[i] <= A.length
3. 1 <= K <= A.length

import java.util.HashSet;
import java.util.Iterator;

public class Solution992 {
	public int subarraysWithKDistinct(int[] A, int K) {

		int count = 0;
		HashSet<Integer> hs = new HashSet<Integer>();

		for (int i = 0; i < A.length; i++) {
			hs.clear();

			for (int j = i; j < A.length; j++) {

				hs.add(A[j]);
//				System.out.println("i=:" + i);
//				Iterator<Integer> itr = hs.iterator();
//				while (itr.hasNext()) {
//					System.out.println(itr.next());
//				}
				if (hs.size() == K) {
					count = count + 1;

				}

			}

		}

		return count;
	}

	public static void main(String[] args) {

		Solution992 s = new Solution992();

		int[] A = { 1, 2, 1, 3, 4 };
		int K = 3;

		for (int n : A) {
			System.out.println(n);
		}

		System.out.println(s.subarraysWithKDistinct(A, K));
	}
}

感觉功能实现了，中英文leetcode提交都超时。

标签：count,992,int,hs,System,整数,数组,out
来源： https://blog.csdn.net/allway2/article/details/113769593

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。