Przejdź do treści

Najdłuższy spójny podciąg rosnący

🔗 Opis problemu

Implementacja

fun longestGrowingSubstringLength(array: List<Int>): Int {
  var maxLength = 1
  var currentLength = 1

  for (i in 1 until array.count()) {
    if (array[i] > array[i - 1]) {
      currentLength += 1
      if (currentLength > maxLength) {
        maxLength = currentLength
      }
    } else {
      currentLength = 1
    }
  }

  return maxLength
}

fun main() {
  val array = listOf(4, 9, 7, 2, 4, 7, 9, 3, 8, 6)

  val result = longestGrowingSubstringLength(array)

  println("Dlugosc najdluzszego rosnacego spojnego podciagu wynosi $result")
}

Długość najdłuższego spójnego podciągu rosnącego

Opis implementacji

TODO