新鲜谷鸽啊啊啊啊

DylanZhang 发表于 2018-11-18 04:37
额，不知道是不是我对空间复杂度有什么误解...对n个点加了O(1)空间的结构，最后不是O(n) extra space吗？ ...

你貌似是有误解...

PepePls 发表于 2018-11-18 05:37
你貌似是有误解...

好吧，那是我有误解吧，呵呵。

PepePls 发表于 2018-11-18 05:37
你貌似是有误解...

我知道了，我两说的不是一道题，你说的是follow up，我说的是原题，不加data structure的时候。