Задача : Longest Increasing Sequence Java

preparation
tasks

#1

Здравейте,

Имам проблем с тази задача: Пробвам различни inputs в Intellij , всичко върви, обаче в Judge минава само първия примерен тест.
Ето това е моят код : https://pastebin.com/ShtWPjC2

Благодаря за съдействието :slight_smile:


#2

Здравей,

Тук не е необходимо да използваш вложен цикъл. Вместо това върти до numbers.length-1 и в проверката проверявай с i+1 а не с j. Тогава и в else трябва да сетваш пак currentCount вместо да имаш break.
Така би трябвало да се получи :slight_smile:

Поздрави,


#3

Абсолютно прав си, благодаря!
Всъщност въртя втория цикъл безсмислено, като провери дали следващото число не е по-голямо, преминаваме на следващото, а няма смисъл да въртим и да проверяваме дали другите са по-големи.

Ъпдейт: Макар, че аз имах break, и дефакто ако следващото число не е по-голямо, то спира втория цикъл и отива в горния. Сега вече не разбирам защо моето не се получава :confused:


#4

Трябва да се проверява със следващата клетка, а не клетка на индекс 0 с всички други клетки(което се получава с 2 цикъла).
С вложени се получава, че ти сравняваш индекс 0 с индекс 1, после с 2, после с 3 и т.н. докато break-неш или превъртиш цикъла за да покачиш i.
Надявам се успях да го обясня :slight_smile: