我一直在解决Leetcode上的问题。
我注意到,通过解决“就地”问题-即通过更新输入列表,将空间复杂度从O(n)降低到O(1)通常很容易而不是返回新列表。
但是,我怀疑修改输入内容可能不是一个好习惯。
我发现一个例子,有人在说很多话(见底部评论):https://leetcode.com/problems/circular-array-loop/discuss/94183/simple-on-solution-with-o1-space-complexity
那么,修改参数确实是一种错误的做法吗?为什么会这样呢?
谢谢。