Flatten Nested List in Python

Recursively flatten a deeply nested list into a single list.

An Nguyễn VănAn Nguyễn Văn
November 10, 2025
51 lượt xem
0 lượt lưu

Mã nguồn

1def flatten(lst):
2    result = []
3    for i in lst:
4        if isinstance(i, list):
5            result.extend(flatten(i))
6        else:
7            result.append(i)
8    return result
9
10print(flatten([1, [2, [3, 4]], 5]))
11

Phân tích độ phức tạp thời gian

O(1)Độ phức tạp ước tính

Đây là phân tích tự động. Độ phức tạp thực tế có thể khác nhau tùy thuộc vào chi tiết triển khai.

Về tác giả

An Nguyễn Văn

An Nguyễn Văn

@an-nguyen-99

Test tiểu sử 3

Xem hồ sơ