Минимальное количество стрел, чтобы лопнуть все шары
Жадные алгоритмы
Сложная
Даны отрезки-шары в виде списка пар [start, end], balloons. Стрела, выпущенная в точке x, лопает все шары, для которых start<=x<=end. Верните минимальное количество стрел, чтобы лопнуть все шары.
Сигнатура функции
min_arrows_to_burst(balloons: list[list[int]]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[10, 16], [2, 8], [1, 6], [7, 12]]] | 2 |
| [[[1, 2], [3, 4], [5, 6], [7, 8]]] | 4 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →