Search⌘ K
AI Features

Solution: Subarrays with K Different Integers

Solution: Subarrays with K Different Integers asks you to count contiguous subarrays in an integer array that contain exactly a given number of distinct values.

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] ...