← Назад к списку задач

51. Minimum Number of Arrows to Burst Balloons

Бектрекинг Уровень 2

Описание задачи

Необходимо определить минимальное количество стрел, необходимых для лопанья всех воздушных шаров, расположенных в заданном массиве точек.

Входные данные:
points: Список кортежей, где каждый кортеж представляет собой воздушный шар и содержит два целых числа: start (начальная координата) и end (конечная координата) шара.

Выходные данные:
Целое число, представляющее минимальное количество стрел, необходимых для лопанья всех шаров.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def findMinArrowShots(points):