Проверка корректности min-кучи
Куча (приоритетная очередь)
Легкая
Дан массив arr, представляющий двоичную кучу (индекс потомков 2i+1, 2i+2). Верните True, если это корректная min-куча (каждый родитель не больше своих потомков).
Сигнатура функции
is_valid_min_heap(arr: list[int]) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 3, 2, 5, 4, 6, 7]] | true |
| [[5, 3, 2]] | false |
| [[1]] | true |
| [[]] | true |
| [[1, 2, 3, 4, 5]] | true |
| [[2, 1, 3]] | false |
| [[0, 1, 1, 2, 2, 2, 2]] | true |
| [[5, 4, 3, 2, 1]] | false |
| [[1, 2, 2, 3, 3, 3, 3]] | true |
| [[10, 20, 15, 30, 40]] | true |
1решили
1пытались
100%успешность
Войдите, чтобы решить →