Verschachtelte Listen abflachen

Teil des Abschnitts Logik & Ablauf der Kotlin-Journey von Coddy. Lektion 19 von 63.

flatten verkettet die inneren Listen zu einer einzigen Liste, und zwar in der Reihenfolge der äußeren Zeilen und anschließend der inneren Elemente. Es entfernt eine Verschachtelungsebene, entfernt jedoch keine Duplikate und sortiert die Werte nicht.

In main:

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

Die Reihenfolge der Zeilen bleibt erhalten, einschließlich beider Kopien von one.

flatten entfernt eine Verschachtelungsebene der Sammlung und behält die Reihenfolge der Elemente bei.

Aufgabe

Mittel

Vervollständige flattenRows mit dem Parameter grid: List<List<Int>>. Gib alle Zeilenwerte als eine Liste in Zeilenreihenfolge zurück.

Sofern oben keine strengeren Grenzen angegeben sind, enthalten Sammlungen auf jeder Ebene höchstens 100 Elemente, und ganzzahlige Argumente sowie ganzzahlige Sammlungswerte liegen zwischen -1000 und 1000. Für das Parsen bereitgestellter Text kann ungültige oder außerhalb des zulässigen Bereichs liegende Darstellungen enthalten, wie beschrieben.

Gib einen Wert vom Typ List<Int> zurück. Behalte den bereitgestellten Ein-/Ausgabecode bei. Er liest skalare Argumente jeweils in einer eigenen Zeile; eine Liste beginnt mit ihrer Anzahl, gefolgt von ihren Elementen, und eine Map beginnt mit ihrer Anzahl an Einträgen, gefolgt von jedem Schlüssel und Wert. Verschachtelte Listen wiederholen für jede Zeile das Format aus Anzahl und Elementen. Das bereitgestellte main gibt den Rückgabewert gefolgt von einem Zeilenumbruch aus. Listen verwenden das standardmäßige Klammerformat von Kotlin; gib keine zusätzlichen Beschriftungen aus.

Probier es selbst

fun flattenRows(grid: List<List<Int>>): List<Int> {
    // Schreibe deine Lösung hier.
    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))
}