Search⌘ K
AI Features

Solution: Subarrays with K Different Integers

Understand how to count subarrays containing exactly k distinct integers by applying the sliding window pattern and frequency maps. Explore how adjusting window bounds and calculating differences in counts leads to an efficient linear-time solution.

Statement

You are given an integer array nums and an integer k. Your task is to return the number of good subarrays of nums.

A good subarray is a contiguous subarray that contains exactly k distinct integers. For example, in the array [1,2,3,1,2][1, 2, 3, 1, 2] ...