Баланс разнообразия в массиве
Hard
Дан массив nums и integer k. Найдите длину самой длинной подпоследовательности, где для любого элемента x частота его встречаемости в подпоследовательности либо 0, либо находится в диапазоне [k, 2k].
Примеры:
Вход:
{"nums": [1, 1, 2, 2, 2, 3, 3, 3], "k": 2}
Выход:
8
Вход:
{"nums": [5, 5, 5, 5, 5, 5], "k": 3}
Выход:
6
Вход:
{"nums": [1, 2, 3, 4, 5], "k": 1}
Выход:
5
Ограничения:
1 <= nums.length <= 10^5
1 <= nums[i] <= 10^4
1 <= k <= 100
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!