Spłaszczanie list zagnieżdżonych

Część sekcji Logika i przepływ danych ścieżki Kotlin w Coddy. Lekcja 19 z 63.

flatten łączy wewnętrzne listy w jedną listę, zachowując kolejność zewnętrznych wierszy, a następnie kolejność wewnętrznych elementów. Usuwa jeden poziom zagnieżdżenia, ale nie usuwa duplikatów ani nie sortuje wartości.

Wewnątrz main:

val rows = listOf(listOf(3, 1), emptyList(), listOf(1, 2))
println(rows.flatten())

Kolejność wierszy zostaje zachowana, w tym obie jedynki.

flatten usuwa jeden poziom zagnieżdżenia kolekcji i zachowuje kolejność elementów.

Wyzwanie

Średni

Uzupełnij flattenRows, przekazując parametr grid: List<List<Int>>. Zwróć wszystkie wartości z wierszy jako jedną listę, zachowując kolejność wierszy.

O ile wyżej nie określono bardziej rygorystycznych ograniczeń, kolekcje zawierają najwyżej 100 elementów na każdym poziomie, a argumenty całkowite i wartości całkowite w kolekcjach mieszczą się w zakresie od -1000 do 1000. Tekst dostarczony do parsowania może zawierać nieprawidłowe lub wykraczające poza zakres reprezentacje zgodnie z opisem.

Zwróć wartość typu List<Int>. Zachowaj dostarczony kod wejścia/wyjścia. Odczytuje on argumenty skalarne po jednym w wierszu; lista zaczyna się od liczby elementów, po której następują jej elementy, a mapa od liczby wpisów, po której następuje każdy klucz i wartość. Zagnieżdżone listy powtarzają format liczby elementów i elementów dla każdego wiersza. Dostarczona funkcja main wypisuje zwracaną wartość, a następnie jeden znak nowej linii. Listy używają standardowego formatu Kotlin z nawiasami kwadratowymi; nie wypisuj żadnych dodatkowych etykiet.

Spróbuj swoich sił

fun flattenRows(grid: List<List<Int>>): List<Int> {
    // Napisz tutaj swoje rozwiązanie.
    return emptyList()
}
fun main() {
    val gridCount = readln().toInt()
    val grid = mutableListOf<List<Int>>()
    for (i0 in 0 until gridCount) {
        val gridItemCount = readln().toInt()
        val gridItem = mutableListOf<Int>()
        for (i1 in 0 until gridItemCount) {
            val gridItemItem = readln().toInt()
            gridItem.add(gridItemItem)
        }
        grid.add(gridItem)
    }
    println(flattenRows(grid))
}