Почему мое решение Python для выбора двух точек из каждого интервала дает неверные результаты для перекрывающихся интервPython

Программы на Python
Ответить
Anonymous
 Почему мое решение Python для выбора двух точек из каждого интервала дает неверные результаты для перекрывающихся интерв

Сообщение Anonymous »

Я пытаюсь решить задачу, в которой из списка интервалов мне нужно выбрать целые числа такие, что каждый интервал содержит как минимум два выбранных числа.
Пример ввода:

Код: Выделить всё

intervals = [[1, 4], [2, 3], [2, 5], [7, 9]]
Я написал следующий код:

Код: Выделить всё

class Solution:
def intersectionSizeTwo(self, intervals):
intervals.sort()
result = []

for start, end in intervals:
count = 0
for x in result:
if start 

Подробнее здесь: [url]https://stackoverflow.com/questions/79826836/why-does-my-python-solution-for-selecting-2-points-from-each-interval-give-incor[/url]
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»