Сведение вложенных списков
Часть раздела Логика и управление потоком путешествия по 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>. Сохраните предоставленный код ввода/вывода. Он считывает скалярные аргументы по одному в каждой строке; список начинается с его размера, за которым следуют его элементы, а map начинается с количества записей, за которым следуют каждая пара ключ-значение. Вложенные списки используют формат «количество и элементы» для каждой строки. Предоставленный 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))
}В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Логика и управление потоком
1Карты, часть 1
Создание картБезопасный доступ к картамОбновление картПроверка ключейПовторение — складской учёт4Вложенные коллекции
Списки списковОбход строкСводки по строкамСведение вложенных списковПовторение — ряды мест7Конвейеры коллекций
Преобразование с помощью MapФильтрация значенийПроверка правил коллекцийНакопление с помощью FoldПовторение — одобренные итоги2Карты. Часть 2
Перебор записей картыКлючи и значенияКарты частотВложенные картыПовторение — отчёт о частотах5Проект — Книга контактов
Сохранение контактовПоиск контактов3Множества и принадлежность
Создание множествОбновление множествОперации над множествамиПроверка подмножествПовторение — гости мероприятия6Значения функций
Написание лямбдТипы функцийПередача функцийЗахваченные переменныеПовторение — настраиваемый счёт9Расширенный контроль потока выполнения
Защитные условияПрерывание именованных цикловПродолжение именованных цикловРекурсивные функцииПовторение — первая допустимая строкаПотренируйтесь самостоятельно: Песочница Kotlin