Arrays - 07. Max Sequence of Increasing Elements - Къде бъркам?

ioannah 18 Точки

Arrays - 07. Max Sequence of Increasing Elements - Къде бъркам?

Здравейте, проблемът ми при решаването на тази задача е че вместо да ми изкара само исканите числа то ми изкарва целия масив.Ето: https://pastebin.com/y7stYYhc

УСЛОВИЕ:

7. Max Sequence of Increasing Elements
Write a program that finds the longest increasing subsequence in an array of integers. The longest increasing
subsequence is a portion of the array (subsequence) that is strongly increasing and has the longest possible length.
If several such subsequences exist, find the left most of them.

Моите подозрения са в проверката на 20ти ред обаче не виждам нищо нередно. ;д

Тагове:

12/10/2017 21:29:51 Fundamentals Module 12/10/2017 21:32:20

cecosvidovski 58 Точки

Best Answer

ето ти моето решение https://pastebin.com/MLBYgwCy

-1

12/10/2017 22:27:34

cecosvidovski 58 Точки

Едната грешка която виждам е if(n[start] == n[start + 1] - 1) трябва да е if(n[i] < n[i + 1] )

тва start++; i = start; по-добре го махни...

                if(n[i] < n[i+1])
                {
                    length++;
                    if(length > bestLength)
                    {
                        bestLength = length;
                        bestStart = start;
                    }
                   
                }
                else
                {
                    start = i + 1;
                    length = 0;
                }

така трябва да ти изглежда if-a

а for цикъла трябва да ти изглежда така:

for (int i = 0; i < n.Length - 1; i++)

защото когато i достигне n.Length -> n[i+1] ще ти хвърли exception

12/10/2017 22:51:38 12/10/2017 22:56:41