From c7eaa2148a4876b8bfdaa77f8367048dcbc1ac45 Mon Sep 17 00:00:00 2001
From: youngyangyang04 <826123027@qq.com>
Date: Sun, 30 Aug 2020 20:11:46 +0800
Subject: [PATCH] Update
---
README.md | 2 +
problems/0344.反转字符串.md | 88 +++++++++++++++++++++++++++-----
2 files changed, 78 insertions(+), 12 deletions(-)
diff --git a/README.md b/README.md
index 9b345f32..d844c3b4 100644
--- a/README.md
+++ b/README.md
@@ -42,6 +42,8 @@
* [双指针法：一样的道理，能解决四数之和](https://mp.weixin.qq.com/s/nQrcco8AZJV1pAOVjeIU_g)
* [数组：每次遇到二分法，都是一看就会，一写就废](https://mp.weixin.qq.com/s/fCf5QbPDtE6SSlZ1yh_q8Q)
* [数组：就移除个元素很难么？](https://mp.weixin.qq.com/s/wj0T-Xs88_FHJFwayElQlA)
+* [数组：滑动窗口拯救了你](https://mp.weixin.qq.com/s/UrZynlqi4QpyLlLhBPglyg)
+* [数组：这个循环可以转懵很多人！](https://mp.weixin.qq.com/s/KTPhaeqxbMK9CxHUUgFDmg)
* 精选链表相关的面试题
* 精选字符串相关的面试题
* 精选栈与队列相关的面试题
diff --git a/problems/0344.反转字符串.md b/problems/0344.反转字符串.md
index dc4c907b..333d6401 100644
--- a/problems/0344.反转字符串.md
+++ b/problems/0344.反转字符串.md
@@ -1,25 +1,70 @@
## 题目地址
https://leetcode-cn.com/problems/reverse-string/
-## 思路
+> 打基础的时候，不要太迷恋于库函数。
-一些同学直接用C++里的一个库函数 reverse，调一下直接完事了， 相信每一门编程语言都有这样的库函数，但是如果这么做题的话，这样大家不会清楚反转字符串的实现原理了。
+# 题目：344. 反转字符串
-那么如果在现场面试中，我们什么时候使用库函数，什么时候不要用库函数呢。
+编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
-如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数，毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python 和 java 的同学更需要注意这一点，因为python java 提供的库函数十分丰富。
+不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
-如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。
+你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
-建议我们平时在leetcode上练习算法的时候本着这样的原则去练习，这样才有助于我们对算法的理解。
+示例 1：
-接下来我们再来讲一下如何解决反转字符串的问题。
+输入：["h","e","l","l","o"]
+输出：["o","l","l","e","h"]
+示例 2：
-这道题目遍历数组的前一半，同时和后一半做交换就可以了。
+输入：["H","a","n","n","a","h"]
+输出：["h","a","n","n","a","H"]
+
+
+# 思路
+
+先说一说题外话：
+
+对于这道题目一些同学直接用C++里的一个库函数 reverse，调一下直接完事了， 相信每一门编程语言都有这样的库函数。
+
+如果这么做题的话，这样大家不会清楚反转字符串的实现原理了。
+
+但是也不是说库函数就不能用，是要分场景的。
+
+如果在现场面试中，我们什么时候使用库函数，什么时候不要用库函数呢？
+
+**如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。**
+
+毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。
+
+**如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。**
+
+建议大家平时在leetcode上练习算法的时候本着这样的原则去练习，这样才有助于我们对算法的理解。
+
+不要沉迷于使用库函数一行代码解决题目之类的技巧，不是说这些技巧不好，而是说这些技巧可以用来娱乐一下。
+
+真正自己写的时候，要保证理解可以实现是相应的功能。
+
+接下来再来讲一下如何解决反转字符串的问题。
+
+大家应该还记得，我们已经讲过了[206.反转链表](https://mp.weixin.qq.com/s/pnvVP-0ZM7epB8y3w_Njwg)。
+
+在反转链表中，使用了双指针的方法。
+
+那么反转字符串依然是使用双指针的方法，只不过对于字符串的反转，其实要比链表简单一些。
+
+因为字符串也是一种数组，所以元素在内存中是连续分布，这就决定了反转链表和反转字符串方式上还是有所差异的。
+
+如果对数组和链表原理不清楚的同学，可以看这两篇，[关于链表，你该了解这些！](https://mp.weixin.qq.com/s/ntlZbEdKgnFQKZkSUAOSpQ)，[必须掌握的数组理论知识](https://mp.weixin.qq.com/s/X7R55wSENyY62le0Fiawsg)。
+
+对于字符串，我们定义两个指针（也可以说是索引下表），一个从字符串前面，一个从字符串后面，两个指针同时向中间移动，并交换元素。
+
+以字符串`hello`为例，过程如下：
-C++代码如下：
+不难写出如下C++代码:
+
```
void reverseString(vector& s) {
for (int i = 0, j = s.size() - 1; i < s.size()/2; i++, j--) {
@@ -28,16 +73,22 @@ void reverseString(vector& s) {
}
```
-循环里只要做交换s[i] 和s[j]操作就可以了，那么我这里使用了swap 这个库函数，因为知道交换函数如何实现， 而且库函数仅仅是解题中的一部分， 所以这里使用库函数也是可以的。 swap可以有两种实现。
+循环里只要做交换s[i] 和s[j]操作就可以了，那么我这里使用了swap 这个库函数。大家可以使用。
+
+因为相信大家都知道交换函数如何实现，而且这个库函数仅仅是解题中的一部分， 所以这里使用库函数也是可以的。
+
+swap可以有两种实现。
+
+一种就是常见的交换数值：
-一种就是常见的交换数值。
```
int tmp = s[i];
s[i] = s[j];
s[j] = tmp;
```
-一种就是通过位运算。
+
+一种就是通过位运算：
```
s[i] ^= s[j];
@@ -46,6 +97,19 @@ s[i] ^= s[j];
```
+这道题目还是比较简单的，但是我正好可以通过这道题目说一说在刷题的时候，使用库函数的原则。
+
+如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。
+
+如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。
+
+本着这样的原则，我没有使用reverse库函数，而使用swap库函数。
+
+**在字符串相关的题目中，库函数对大家的诱惑力是非常大的，因为会有各种反转，切割取词之类的操作**，这也是为什么字符串的库函数这么丰富的原因。
+
+相信大家本着我所讲述的原则来做字符串相关的题目，在选择库函数的角度上会有所原则，也会有所收获。
+
+
## C++代码
```