diff --git a/notes/58.1 翻转单词顺序列.md b/notes/58.1 翻转单词顺序列.md index ff0ca8c3..2ddd60fa 100644 --- a/notes/58.1 翻转单词顺序列.md +++ b/notes/58.1 翻转单词顺序列.md @@ -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) {