发一个小众的tableau onsite

喜欢用tableau

canoee 发表于 2018-8-14 07:15
我差不多就是这么做了，但这不是optimal的，就像我前面说的，面试官想要的变成单链，这样就不用循环

这个面试官估计自己也是稀里糊涂的， 变成单链表不能节省空间不说， 还得循环2回
O(1)的空间复杂度只能是递归

canoee 发表于 2018-8-14 09:15
递归倒是不可能O(1)吧

递归占上的空间不算， 函数退出自动回收

canoee 发表于 2018-8-14 11:09
这个主要是面试官说了算。。。非常尴尬

同意，所以说面试拼的是人品跟运气