Интуиция, стоящая за расчетом значений для «at a the k» и «at at k-1», чтобы получить ответ для «Equals k» ⇐ C++

[Anonymous]

Я пытаюсь решить задачу алгоритма:

Учитывая массивные nums положительных целых чисел, вызовите A (смежный, не обязательно отдельный) subarray nums «Хороший», если число различных цетков в этом субраре точно является k . Например, [1,2,3,1,2] имеет 3 разные целые числа: 1 , 2 и 3 . Верните количество хороших субарров nums .

Посмотрев на решение здесь, я смог найти следующий подход с раздвижным окном:

Код: Выделить всё

class Solution {
public:
int helper(vector& nums, int B) {
unordered_map m;

int start=0, end=0, count=0;
while(endB) {
m[nums[start]]--;
if(m[nums[start]]

Подробнее здесь: [url]https://stackoverflow.com/questions/68464109/intuition-behind-calculating-values-for-atmost-k-and-atmost-k-1-to-get-the-a[/url]