Merge pull request apachecn#25 from jiangzhonglian/master

 添加 18 + 20题 解决方案

Author: jiangzhonglian

README.md

@@ -7,7 +7,6 @@
 
 * **LeetCode 刷题群 | ApacheCN【812791932】<a target="_blank" href="//shang.qq.com/wpa/qunwpa?idkey=1d390faa76fe789a0068dadae4ab9b0f0fc7997c38f216e9a30172866163a49d"><img border="0" src="/images/MainPage/ApacheCN-group.png" alt="LeetCode 刷题 | ApacheCN " title="LeetCode 刷题 | ApacheCN "></a>**
 * [<font color=green>ApacheCN repo 地址</font>](https://github.com/apachecn/leetcode): https://github.com/apachecn/leetcode
-* **<font color=green>ApacheCN 网友捐赠页面</font>：http://www.apachecn.org/organization/664.html**
 
 ## LeetCode 习题集合
 
@@ -74,6 +73,13 @@ ApacheCN 纯粹出于学习目的与个人兴趣整理的内容。
 
 整理内容只供学习研究参考之用。ApacheCN 保留对此版本内容的署名权及其它相关权利。
 
+
+## 赞助我们
+
+* **<font color=green>ApacheCN 网友捐赠页面</font>：http://www.apachecn.org/organization/664.html**
+
+![](http://www.apachecn.org/wp-content/uploads/2018/02/%E6%94%AF%E4%BB%98-%E5%BE%AE%E4%BF%A1%E5%92%8C%E6%94%AF%E4%BB%98%E5%AE%9D-1024x591.png)
+
 ## [ApacheCN 组织资源](http://www.apachecn.org/)
 
 > [kaggle: 机器学习竞赛](https://github.com/apachecn/kaggle)

docs/Leetcode_Solutions/001._two_sum.md

@@ -18,7 +18,7 @@
 所以返回 [0, 1]
 ```
 
-## 解决方案
+## 解题方案
 
 > 思路 1
 

docs/Leetcode_Solutions/020._valid_parentheses.md

@@ -1,16 +1,50 @@
-### 20. Valid Parentheses
+# 20. Valid Parentheses 有效的括号
 
-题目:
+**<font color=red>难度: Easy</font>**
 
-<https://leetcode.com/problems/valid-parentheses/>
+## 刷题内容
 
+> 原题连接
 
-难度:
+* https://leetcode.com/problems/valid-parentheses
+* https://leetcode-cn.com/problems/valid-parentheses/description
 
-Easy
+> 内容描述
 
+```
+给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
+
+有效字符串需满足：
+
+左括号必须用相同类型的右括号闭合。
+左括号必须以正确的顺序闭合。
+注意空字符串可被认为是有效字符串。
+
+示例 1:
+
+输入: "()"
+输出: true
+示例 2:
+
+输入: "()[]{}"
+输出: true
+示例 3:
+
+输入: "(]"
+输出: false
+示例 4:
 
-### 思路：
+输入: "([)]"
+输出: false
+示例 5:
+
+输入: "{[]}"
+输出: true
+```
+
+## 解题方案
+
+> 思路 1
 
 因为一共只有三种状况"(" -> ")", "[" -> "]", "{" -> "}".
 
@@ -22,8 +56,6 @@ Easy
 - 出stack时是否对应
 - 最终stack是否为空
 
-
-
 ```python
 class Solution(object):
     def isValid(self, s):
@@ -50,3 +82,42 @@ class Solution(object):
         return stack == []
 ```
 
+> 思路 2
+
+* 扩展性和可理解性强
+
+```python
+class Solution:
+    def isValid(self, s):
+        """
+        :type s: str
+        :rtype: bool
+        """
+        if len(s) % 2 == 1:
+            return False
+
+        index = 0
+        stack = [i for i in s]
+        map1 = {"(": ")", "[": "]", "{": "}"}
+
+        while len(stack) > 0:
+            # 判断索引是否超过边界
+            if index >= len(stack)-1:
+                return False
+    
+            b = stack[index]
+            e = stack[index+1]
+
+            if b not in map1.keys():
+                return False
+            elif e in map1.keys():
+                index += 1
+            elif map1[b] == e:
+                stack.pop(index+1)
+                stack.pop(index)
+                index = 0 if index-1<0 else index-1
+            else:
+                return False
+
+        return stack == []
+```

docs/Leetcode_Solutions/181._duplicate_emails.md

@@ -0,0 +1,45 @@
+# 181. duplicate-emails 查找重复的电子邮箱
+
+**<font color=red>难度: Easy</font>**
+
+## 刷题内容
+
+> 原题连接
+
+* https://leetcode.com/problems/duplicate-emails
+* https://leetcode-cn.com/problems/duplicate-emails/description
+
+> 内容描述
+
+```
+编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。
+
+示例：
++----+---------+
+| Id | Email   |
++----+---------+
+| 1  | [email protected] |
+| 2  | [email protected] |
+| 3  | [email protected] |
++----+---------+
+
+根据以上输入，你的查询应返回以下结果：
++---------+
+| Email   |
++---------+
+| [email protected] |
++---------+
+
+说明：所有电子邮箱都是小写字母。
+```
+
+## 解决方案
+
+> 思路 1
+
+```sql
+select Email
+from Person
+group by Email
+having count(1)>1
+```