问题描述
我想在O(N)
时间复杂度中反转字符串而不使用任何额外的内存( O(1)
空间复杂度),其中N
是字符串的长度。
我不能在内置函数中使用字符串 reverse。
1楼
你不能这样做。 谁要求你这样做
- 试图让你意识到 python 字符串是不可变的,或者
- 实际上并不要求您使用python,或者
- 根本不懂python。
Python 字符串是不可变的,这意味着它们不能就地更改。
我想在O(N)
时间复杂度中反转字符串而不使用任何额外的内存( O(1)
空间复杂度),其中N
是字符串的长度。
我不能在内置函数中使用字符串 reverse。
你不能这样做。 谁要求你这样做
Python 字符串是不可变的,这意味着它们不能就地更改。