From 96726a5817b8e16d98d7c6b2a034f1a1db8462e8 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 30 Oct 2026 20:18:06 +0800 Subject: [PATCH] =?UTF-8?q?Update=2058.1=20=E7=BF=BB=E8=BD=AC=E5=8D=95?= =?UTF-8?q?=E8=AF=8D=E9=A1=BA=E5=BA=8F=E5=88=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 调整解题思路中的翻转顺序描述并补充示例说明，精简关于字符数组与空间复杂度的相关文字。 --- notes/58.1 翻转单词顺序列.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) 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) {