From aa2450222d48ae248a31b15bbcab6484a5fc3967 Mon Sep 17 00:00:00 2001
From: 1ltwo <jmz2972924408@163.com>
Date: Fri, 3 Jan 2025 10:11:06 +0800
Subject: [PATCH] =?UTF-8?q?go=E7=89=88=E6=9C=AC=E6=96=B0=E8=A7=A3=E6=B3=95?=
 =?UTF-8?q?=EF=BC=9A=E5=8F=8C=E6=8C=87=E9=92=88=E9=80=86=E5=BA=8F=E9=81=8D?=
 =?UTF-8?q?=E5=8E=86=EF=BC=8C=E6=97=B6=E9=97=B4=E5=A4=8D=E6=9D=82=E5=BA=A6?=
 =?UTF-8?q?O(n)=EF=BC=8C=E7=A9=BA=E9=97=B4=E5=A4=8D=E6=9D=82=E5=BA=A6O(n)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0151.翻转字符串里的单词.md | 41 +++++++++++++++++++-
 1 file changed, 40 insertions(+), 1 deletion(-)

diff --git a/problems/0151.翻转字符串里的单词.md b/problems/0151.翻转字符串里的单词.md
index 7c0b7cb1..3dbd59b9 100644
--- a/problems/0151.翻转字符串里的单词.md
+++ b/problems/0151.翻转字符串里的单词.md
@@ -639,7 +639,46 @@ func reverse(b []byte) {
     }
 }
 ```
-
+```go
+//双指针解法。指针逆序遍历，将遍历后得到的单词（间隔为空格，用以区分）顺序放置在额外空间
+//时间复杂度O(n)，空间复杂度O(n)
+func reverseWords(s string) string {
+    strBytes := []byte(s)
+    n := len(strBytes)
+    // 记录有效字符范围的起始和结束位置
+    start, end := 0, n-1
+    // 去除开头空格
+    for start < n && strBytes[start] == 32 {
+        start++
+    }
+    // 处理全是空格或空字符串情况
+    if start == n {
+        return ""
+    }
+    // 去除结尾空格
+    for end >= 0 && strBytes[end] == 32 {
+        end--
+    }
+    // 结果切片，预分配容量
+    res := make([]byte, 0, end-start+1)//这里挺重要的，本人之前没有预分配容量，每次循环都添加单词，导致内存超限（也可能就是我之前的思路有问题）
+    // 从后往前遍历有效字符范围
+    for i := end; i >= start; {
+        // 找单词起始位置，直接通过循环条件判断定位
+        for ; i >= start && strBytes[i] == 32; i-- {
+        }
+        j := i
+        for ; j >= start && strBytes[j]!= 32; j-- {
+        }
+        res = append(res, strBytes[j+1:i+1]...)
+        // 只在不是最后一个单词时添加空格
+        if j > start {
+            res = append(res, 32)
+        }
+        i = j
+    }
+    return string(res)
+}
+```
 
 
 ### JavaScript: