Leetcode 151
增加难度不要使用辅助空间,空间复杂度要求为O(1)。
#思路:
- 将整个字符串反转:例如,将
"the sky is blue"
变为"eulb si yks eht"
。 - 逐个反转每个单词:然后对每个单词再进行一次反转,恢复原始的单词顺序,但整个字符串的单词顺序已经被反转过了。
- 去除多余的空格:因为我们在字符串内就地操作,可以在反转过程中处理空格问题,确保最终的字符串格式符合要求。
增加难度不要使用辅助空间,空间复杂度要求为O(1)。
"the sky is blue"
变为 "eulb si yks eht"
。