反转字符串

luzhicheng · luzhicheng · commit 8a28a5ab2aa6 · 2021-04-06T18:10:34.000+08:00
&#21453;&#36716;&#23383;&#31526;&#20018;
diff --git a/README.md b/README.md
@@ -9,6 +9,7 @@
 |[LeetCode-&#25968;&#32452;](./leetcode_array/main.md)|leetcode&#25968;&#32452;&#31867;&#31639;&#27861;&#32451;&#20064;|
 |[LeetCode-&#38142;&#34920;](./leetcode_linked_list/main.md)|leetcode&#38142;&#34920;&#31867;&#31639;&#27861;&#32451;&#20064;|
 |[LeetCode-&#21704;&#24076;&#34920;](./leetcode_hash/main.md)|leetcode&#21704;&#24076;&#34920;&#31867;&#31639;&#27861;&#32451;&#20064;|
+|[LeetCode-&#23383;&#31526;&#20018;](./leetcode_string/main.md)|leetcode&#23383;&#31526;&#20018;&#31867;&#31639;&#27861;&#32451;&#20064;|
 |[LeetCode-&#26632;](./leetcode_stack/main.md)|leetcode&#26632;&#31867;&#31639;&#27861;&#32451;&#20064;|
 |[LeetCode-&#26641;](./leetcode_tree/main.md)|leetcode&#26641;&#31867;&#31639;&#27861;&#32451;&#20064;|
 |[Django&#23398;&#20064;](./django_note/main.md)|Django&#23398;&#20064;&#31508;&#35760;&#12290;|
diff --git a/leetcode_array/main.md b/leetcode_array/main.md
@@ -13,6 +13,7 @@
 * [&#34746;&#26059;&#30697;&#38453;II](&#34746;&#26059;&#30697;&#38453;2.md)
 * [&#19977;&#25968;&#20043;&#21644;(&#24038;&#21491;&#25351;&#38024;)](&#19977;&#25968;&#20043;&#21644;.md)
 * [&#22235;&#25968;&#20043;&#21644;](&#22235;&#25968;&#20043;&#21644;.md)
+* [&#21453;&#36716;&#23383;&#31526;&#20018;(&#21452;&#25351;&#38024;)](&#21453;&#36716;&#23383;&#31526;&#20018;.md)
 
 <!--
 2. [&#21024;&#38500;&#25490;&#24207;&#25968;&#32452;&#20013;&#30340;&#37325;&#22797;&#39033;](&#21024;&#38500;&#25490;&#24207;&#25968;&#32452;&#20013;&#30340;&#37325;&#22797;&#39033;.md)
diff --git a/leetcode_array/&#21453;&#36716;&#23383;&#31526;&#20018;.md b/leetcode_array/&#21453;&#36716;&#23383;&#31526;&#20018;.md
@@ -0,0 +1,24 @@
+# 344.&#21453;&#36716;&#23383;&#31526;&#20018;
+## &#39064;&#30446;
+&#32534;&#20889;&#19968;&#20010;&#20989;&#25968;&#65292;&#20854;&#20316;&#29992;&#26159;&#23558;&#36755;&#20837;&#30340;&#23383;&#31526;&#20018;&#21453;&#36716;&#36807;&#26469;&#12290;&#36755;&#20837;&#23383;&#31526;&#20018;&#20197;&#23383;&#31526;&#25968;&#32452; char[] &#30340;&#24418;&#24335;&#32473;&#20986;&#12290;
+
+&#19981;&#35201;&#32473;&#21478;&#22806;&#30340;&#25968;&#32452;&#20998;&#37197;&#39069;&#22806;&#30340;&#31354;&#38388;&#65292;&#20320;&#24517;&#39035;&#21407;&#22320;&#20462;&#25913;&#36755;&#20837;&#25968;&#32452;&#12289;&#20351;&#29992; O(1) &#30340;&#39069;&#22806;&#31354;&#38388;&#35299;&#20915;&#36825;&#19968;&#38382;&#39064;&#12290;
+```python
+&#36755;&#20837;&#65306;["h","e","l","l","o"]
+&#36755;&#20986;&#65306;["o","l","l","e","h"]
+```
+
+## &#20998;&#26512;
+![](../pic/leetcode_array/344_1.png)
+* &#24038;&#21491;&#20004;&#20010;&#25351;&#38024;&#20998;&#21035;&#20174;&#25968;&#32452;&#20004;&#31471;&#21521;&#20013;&#38388;&#36816;&#21160;&#65292;&#24182;&#20132;&#25442;&#20004;&#20010;&#25351;&#38024;&#23545;&#24212;&#30340;&#20540;
+
+```python
+class Solution:
+    def reverseString(self, s: List[str]) -> None:
+        L = 0
+        R = len(s) - 1
+        while L < R:
+            s[L], s[R] = s[R], s[L]
+            L += 1
+            R -= 1
+```
diff --git a/leetcode_string/main.md b/leetcode_string/main.md
@@ -0,0 +1 @@
+# &#23383;&#31526;&#20018;
diff --git a/pic/leetcode_array/344_1.png b/pic/leetcode_array/344_1.png

-Original file line number
+Diff line change
 |[LeetCode-数组](./leetcode_array/main.md)|leetcode数组类算法练习|
 |[LeetCode-链表](./leetcode_linked_list/main.md)|leetcode链表类算法练习|
 |[LeetCode-哈希表](./leetcode_hash/main.md)|leetcode哈希表类算法练习|
 +|[LeetCode-字符串](./leetcode_string/main.md)|leetcode字符串类算法练习|
 |[LeetCode-栈](./leetcode_stack/main.md)|leetcode栈类算法练习|
 |[LeetCode-树](./leetcode_tree/main.md)|leetcode树类算法练习|
 |[Django学习](./django_note/main.md)|Django学习笔记。|
-Original file line number
+Diff line change
 * [螺旋矩阵II](螺旋矩阵2.md)
 * [三数之和(左右指针)](三数之和.md)
 * [四数之和](四数之和.md)
 +* [反转字符串(双指针)](反转字符串.md)
 <!--
 . [删除排序数组中的重复项](删除排序数组中的重复项.md)