Arrays - 07. Max Sequence of Increasing Elements - Къде бъркам? - Софтуерен университет

+ Нов въпрос
ioannah avatar ioannah 14 Точки

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ти ред обаче не виждам нищо нередно. ;д

Тагове:
0
Technology Fundamentals 12/10/2017 21:32:20
cecosvidovski avatar cecosvidovski 56 Точки

Едната грешка която виждам е 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

0
12/10/2017 22:56:41