Aplatir les listes imbriquées

Fait partie de la section Logique et flux du Journey Kotlin de Coddy. Leçon 19 sur 63.

flatten concatène les listes internes en une seule liste, dans l’ordre des lignes extérieures, puis dans l’ordre des éléments internes. Elle supprime un niveau d’imbrication, mais ne supprime pas les doublons et ne trie pas les valeurs.

À l’intérieur de main :

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

L’ordre des lignes est conservé, y compris les deux copies de l’une d’elles.

flatten supprime un niveau d’imbrication de collection et préserve l’ordre des éléments.

Défi

Moyen

Complétez flattenRows avec le paramètre grid: List<List<Int>>. Renvoyez toutes les valeurs des lignes sous la forme d’une seule liste, dans l’ordre des lignes.

Sauf indication de limites plus strictes ci-dessus, les collections contiennent au plus 100 éléments à chaque niveau, et les arguments entiers ainsi que les valeurs entières des collections sont compris entre -1000 et 1000. Le texte fourni pour l’analyse peut contenir des représentations invalides ou hors limites, comme indiqué.

Renvoyez une valeur de type List<Int>. Conservez le code d’entrée/sortie fourni. Il lit les arguments scalaires, un par ligne ; une liste commence par son nombre d’éléments, suivi de ses éléments, et une map commence par son nombre d’entrées, suivi de chaque clé et de chaque valeur. Les listes imbriquées répètent le format nombre d’éléments et éléments pour chaque ligne. Le main fourni affiche la valeur de retour suivie d’un saut de ligne. Les listes utilisent le format standard entre crochets de Kotlin ; n’affichez aucune étiquette supplémentaire.

Essayez vous-même

fun flattenRows(grid: List<List<Int>>): List<Int> {
    // Écrivez votre solution ici.
    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))
}