Podciągi rosnące w liście.

Question

Cześć mam problem z takim zadaniem:

Napisz funkcję, która dla podanej jako parametr listy zawierającej ciąg

liczb, sprawdza ile dana lista zawiera uszeregowanych rosnąco podcią-
gów liczb. Funkcja powinna zwracać listę zawierającą ilość podciągów o

długości zgodnej z indeksem wynikowej listy. Pomijamy pozycję zerową
(0) oraz pierwszą (1). Np: lista [2, 4, 5, 6, 7, 2, 3, 2, 2, 2, 8, 7, 5, 6] zawiera
siedem ciągów dwuelementowych {[2, 4], [4, 5], [5, 6], [6, 7], [2, 3], [2, 8], [5, 6]},

trzy ciągi trzyelementowe {[2, 4, 5], [4, 5, 6], [5, 6, 7]}, dwa czteroelemen-
towe {[2, 4, 5, 6], [4, 5, 6, 7]} oraz 1 ciąg pięcioelementowy {[2, 4, 5, 6, 7]},

zatem lista wyjściowa będzie wyglądała [0, 0, 7, 3, 2, 1].

Próbowałem to zadanie robić poprzez sprawdzenie długości najdłuższego ciągu, ale nie zbyt mi to wychodzi. Pomoże ktoś?

Answer 1

Weźmy listę, którą podałeś. Trzeba z niej wydzielić wszystkie mniejsze listy o określonej długości. Na przykład dla listy 3-elementowej możesz to zrobić tak:

L = [2, 4, 5, 6, 7, 2, 3, 2, 2, 2, 8, 7, 5, 6]
n = 3

for i in range(len(L)):
    print(L[i:i+n])

Dostaniesz:

[2, 4, 5]
[4, 5, 6]
[5, 6, 7]
[6, 7, 2]
[7, 2, 3]
[2, 3, 2]
[3, 2, 2]
[2, 2, 2]
[2, 2, 8]
[2, 8, 7]
[8, 7, 5]
[7, 5, 6]
[5, 6]
[6]

Trzeba więc wybrać tylko te listy, które mają 3 elementy. Ostatnim krokiem jest sprawdzenie, czy elementy każdej z list tworzą ciągi rosnące. Wykorzystaj funkcję all():

l = [2, 4, 5, 6]
k = [3, 1, 4, 5]

all(i < j for i, j in zip(l, l[1:])) # zwraca True
all(i < j for i, j in zip(k, k[1:])) # zwraca False

Poskładaj to w całość i masz rozwiązane zadanie.

Comments

Dzięki bardzo za pomoc! Mimo, że udało mi się już samemu to rozwiązać to i tak serdecznie dziękuję!