Re: Как "схлопнуть" список?
От: Буравчик Россия  
Дата: 03.05.24 11:06
Оценка: 6 (1)
Здравствуйте, mDmitriy, Вы писали:

D>Имеется ли более-менее вменяемый алгоритм, позволяющий это проверить и "схлопнуть" список в один максимально заполненный объект (как последний в списке), который и вернуть?

D>По принципу "пустое поле == заполненному или имеющему такое же значение"

В такой постановне не сложно, O(N). Пробегашь по списку, когда встречаешь значение поля, записываешь его в результат (в заполненный объект).
Если встретил значение, отличное от того, которое уже лежит в результате, то возвращаешь ошибку.
Best regards, Буравчик
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.