一个VO题，蠡口就霸气简化版。。。。

题目：
简化成不要求输出list of list而是只要list就行，并且同一纵向维度不要求按照深度输出。写完后问时间空间度以及追问如何优化。

这个题我想了一下用BFS，时间O(n)，空间怎么也得用一个字典去记录每一列的元素。

大家有什么想法比如空间能O(1)？我觉得至少得用BFS和DFS去遍历，这俩哪个都要求空间，一个O(w)，一个O(h).
但是由于用字典记录了列元素（key是列，value是这一列的元素），最后空间是O(n).

大家有什么其他高超想法吗？？？？？？

楼主到底在说哪题？久？

skyfree 发表于 2022-10-6 01:06
楼主到底在说哪题？久？

Sorry, 987

这个问题的输出就有O(n)了，不知道你怎么能要求空间O(1).

What s the different from LC314?

123sfdaf 发表于 2022-10-6 17:59
What s the different from LC314?

其实我也是这么想的，OK，那就基本妥了，BFS搞起！！！！！！