تسطيح القوائم المتداخلة

جزء من قسم المنطق وتدفق التنفيذ في رحلة Kotlin على Coddy. الدرس 19 من 63.

تُجمّع flatten القوائم الداخلية في قائمة واحدة، بترتيب الصفوف الخارجية ثم ترتيب العناصر الداخلية. وهي تزيل مستوى واحدًا من التداخل، لكنها لا تزيل التكرارات ولا ترتّب القيم.

داخل main:

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

يتم الحفاظ على ترتيب الصفوف، بما في ذلك نسختَي أحدها.

تزيل flatten مستوى واحدًا من تداخل المجموعات وتحافظ على ترتيب العناصر.

التحدي

متوسط

أكمل flattenRows باستخدام المعامل grid: List<List<Int>>. أعد جميع قيم الصفوف في قائمة واحدة وبترتيب الصفوف.

ما لم تُذكر حدود أكثر تقييدًا أعلاه، تحتوي المجموعات على 100 عنصر كحد أقصى في كل مستوى، وتكون الوسائط الصحيحة وقيم المجموعات الصحيحة بين -1000 و1000. قد يتضمن النص المقدم للتحليل تمثيلات غير صالحة أو خارج النطاق كما هو موضح.

أعد قيمة من النوع List<Int>. احتفظ برمز الإدخال/الإخراج المقدم. فهو يقرأ الوسائط العددية واحدًا في كل سطر؛ تبدأ القائمة بعدد عناصرها متبوعًا بعناصرها، وتبدأ الخريطة بعدد إدخالاتها متبوعًا بكل مفتاح وقيمة. تكرر القوائم المتداخلة تنسيق العدد والعناصر لكل صف. تطبع main المقدمة قيمة الإرجاع متبوعة بسطر جديد واحد. تستخدم القوائم التنسيق القياسي المحاط بأقواس مربعة في Kotlin؛ ولا تطبع أي تسميات إضافية.

جرّب بنفسك

fun flattenRows(grid: List<List<Int>>): List<Int> {
    // اكتب حلك هنا.
    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))
}