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