В списке целых чисел мы называем последовательность чисел предпоследовательной, если эта последовательность после сортировки является последовательной. Например, список [3, 2, 4, 5, 10, 11] содержит две предшествующие последовательные последовательности: [3, 2, 4, 5] и [10, 11]. Другой пример: список [1, 2, 10, 13, 3, 9] содержит две предшествующие последовательные последовательности: [1, 2, 3] и [10, 9]. Проще говоря, пустой список и список, содержащий только один элемент, являются предварительно последовательными (даже отсортированными). Учитывая список целых чисел, после сортировки было бы несложно найти самую длинную предпоследовательную последовательность, используя две переменные для отслеживания длины. Однако я не могу найти решение без использования сортировки. Ожидаемый результат — это длина самой длинной предшествующей последовательной последовательности.
Подробнее здесь: https://stackoverflow.com/questions/797 ... ithout-usi
