mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-31 02:53:42 +00:00
Update 58.1 翻转单词顺序列.md
调整解题思路中的翻转顺序描述并补充示例说明,精简关于字符数组与空间复杂度的相关文字。
This commit is contained in:
@@ -16,9 +16,9 @@ Output:
|
||||
|
||||
## 解题思路
|
||||
|
||||
先翻转每个单词,再翻转整个字符串。
|
||||
先翻转整个字符串,再翻转每个单词,最后去掉多余的空格。例如 "I am a student." 整体翻转得到 ".tneduts a ma I",再逐个翻转单词得到 "student. a am I"。
|
||||
|
||||
题目应该有一个隐含条件,就是不能用额外的空间。虽然 Java 的题目输入参数为 String 类型,需要先创建一个字符数组使得空间复杂度为 O(N),但是正确的参数类型应该和原书一样,为字符数组,并且只能使用该字符数组的空间。任何使用了额外空间的解法在面试时都会大打折扣,包括递归解法。
|
||||
原书的输入为字符数组,要求只使用该字符数组的空间。Java 的 String 不可变,需要先转成字符数组,空间复杂度为 O(N),但翻转本身不需要额外空间。
|
||||
|
||||
```java
|
||||
public String reverseMessage(String message) {
|
||||
|
||||
Reference in New Issue
Block a user