Làm phẳng danh sách lồng nhau

Thuộc phần Logic và luồng chương trình trong hành trình Kotlin của Coddy. Bài học 19 trên 63.

flatten nối các danh sách bên trong thành một danh sách, theo thứ tự hàng bên ngoài rồi đến thứ tự phần tử bên trong. Hàm này bỏ đi một cấp lồng nhau nhưng không xóa phần tử trùng lặp hoặc sắp xếp các giá trị.

Bên trong main:

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

Thứ tự các hàng được giữ nguyên, bao gồm cả hai bản sao của số một.

flatten loại bỏ một cấp lồng nhau của tập hợp và giữ nguyên thứ tự phần tử.

Thử thách

Trung bình

Hoàn thiện flattenRows với tham số grid: List<List<Int>>. Trả về tất cả giá trị của các hàng trong một danh sách theo thứ tự hàng.

Trừ khi có giới hạn chặt hơn được nêu ở trên, mỗi cấp của các tập hợp có tối đa 100 phần tử, còn các đối số số nguyên và giá trị số nguyên trong tập hợp nằm trong khoảng từ -1000 đến 1000. Văn bản được cung cấp để phân tích có thể chứa các biểu diễn không hợp lệ hoặc nằm ngoài phạm vi như đã mô tả.

Trả về một giá trị thuộc kiểu List<Int>. Giữ nguyên code đầu vào/đầu ra được cung cấp. Code này đọc từng đối số đơn giản trên một dòng; danh sách bắt đầu bằng số lượng phần tử, sau đó là các phần tử, còn map bắt đầu bằng số lượng mục, sau đó là từng khóa và giá trị. Các danh sách lồng nhau lặp lại định dạng số lượng phần tử rồi đến các phần tử cho từng hàng. main được cung cấp sẽ in giá trị trả về, theo sau là một ký tự xuống dòng. Danh sách dùng định dạng dấu ngoặc vuông tiêu chuẩn của Kotlin; không in thêm nhãn.

Tự làm thử

fun flattenRows(grid: List<List<Int>>): List<Int> {
    // Viết lời giải của bạn ở đây.
    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))
}