Flatten Nested List in Python
Recursively flatten a deeply nested list into a single list.
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]))
11Phâ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.