Commit 9e9cbb7

committed

🐱(string): 344. 反转字符串

补充递归解法

1 parent 106ed64 commit 9e9cbb7Copy full SHA for 9e9cbb7

File tree

+43

-1

lines changed

+43

-1

lines changed

Lines changed: 43 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1140,7 +1140,7 @@ for key, value in c_dict.items():`
`1140`	`1140`
`1141`	`1141`	`[原题链接](https://leetcode-cn.com/problems/reverse-string/)`
`1142`	`1142`
`1143`		`-### 思路`
	`1143`	`+### 解一:双指针`
`1144`	`1144`
`1145`	`1145`	`头尾双指针,不停交换并往中间靠拢。`
`1146`	`1146`
`@@ -1162,6 +1162,48 @@ class Solution(object):`
`1162`	`1162`	`j = j - 1`
`1163`	`1163`	```
`1164`	`1164`
	`1165`	`+### 解二:递归`
	`1166`	`+`
	`1167`	`+<!-- tabs:start -->`
	`1168`	`+`
	`1169`	`+#### Python`
	`1170`	`+`
	`1171`	+```python
	`1172`	`+class Solution:`
	`1173`	`+ def reverseString(self, s: List[str]) -> None:`
	`1174`	`+ """`
	`1175`	`+ Do not return anything, modify s in-place instead.`
	`1176`	`+ """`
	`1177`	`+ def helper(left, right):`
	`1178`	`+ if left >= right:`
	`1179`	`+ return`
	`1180`	`+ s[left], s[right] = s[right], s[left]`
	`1181`	`+ helper(left + 1, right - 1)`
	`1182`	`+`
	`1183`	`+ helper(0, len(s) - 1)`
	`1184`	+```
	`1185`	`+`
	`1186`	`+#### Go`
	`1187`	`+`
	`1188`	+```go
	`1189`	`+func reverseString(s []byte) {`
	`1190`	`+ helper(0, len(s) - 1, s)`
	`1191`	`+}`
	`1192`	`+`
	`1193`	`+func helper(left int, right int, s []byte) {`
	`1194`	`+ if left >= right {`
	`1195`	`+ return`
	`1196`	`+ }`
	`1197`	`+`
	`1198`	`+ tmp := s[left]`
	`1199`	`+ s[left] = s[right]`
	`1200`	`+ s[right] = tmp`
	`1201`	`+ helper(left + 1, right - 1, s)`
	`1202`	`+}`
	`1203`	+```
	`1204`	`+`
	`1205`	`+<!-- tabs:end -->`
	`1206`	`+`
`1165`	`1207`
`1166`	`1208`	`## 345. 反转字符串中的元音字母`
`1167`	`1209`

Comments

(0)