fb莫名其妙挂经

hh6028206 发表于 2021-3-9 12:45
前面有面筋 有人分享没写出来two point 被挂掉了，stack估计不是最优解

这么变态也不提示一下，这题不说stream，很多人一上来应该都是拿栈吧。

idatascience 发表于 2021-3-10 00:08
这么变态也不提示一下，这题不说stream，很多人一上来应该都是拿栈吧。

stack 用了额外空间 ， 你面试官是哪国人，有点坏啊！一般都会问的，写出来就过了

hh6028206 发表于 2021-3-10 03:26
stack 用了额外空间 ， 你面试官是哪国人，有点坏啊！一般都会问的，写出来就过了

知道space complexity更高啊。但是面试官如果对space不满意应该直说啊。stack的写法更readable吧。
面试的不是我。

hh6028206 发表于 2021-3-10 03:26
stack 用了额外空间 ， 你面试官是哪国人，有点坏啊！一般都会问的，写出来就过了

我是楼主 我的面试官看起来是个abc 但是我也没用stack啊

hh6028206 发表于 2021-3-9 12:33
估计这就是挂的原因，这个面试官都不跟你说的，印度面试官吗？stack 占了额外空间啊！时间复杂度一样

对于Python, Swift这些String是immutable类型的语言，不能在原字符串上改，用不用stack空间复杂度都一样吧？