添加 20题 有效的括号 的解决方案

Author: jiangzhonglian

docs/Leetcode_Solutions/001._two_sum.md

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

docs/Leetcode_Solutions/020._valid_parentheses.md

@@ -1,16 +1,51 @@
-### 20. Valid Parentheses
+# 20. Valid Parentheses
 
-题目:
+**<font color=red>难度: Easy</font>**
 
-<https://leetcode.com/problems/valid-parentheses/>
 
+## 刷题内容
 
-难度:
+> 原题连接
 
-Easy
+* https://leetcode.com/problems/valid-parentheses
+* https://leetcode-cn.com/problems/valid-parentheses/description
 
+> 内容描述
 
-### 思路：
+```
+给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
+
+有效字符串需满足：
+
+左括号必须用相同类型的右括号闭合。
+左括号必须以正确的顺序闭合。
+注意空字符串可被认为是有效字符串。
+
+示例 1:
+
+输入: "()"
+输出: true
+示例 2:
+
+输入: "()[]{}"
+输出: true
+示例 3:
+
+输入: "(]"
+输出: false
+示例 4:
+
+输入: "([)]"
+输出: false
+示例 5:
+
+输入: "{[]}"
+输出: true
+```
+
+## 解题方案
+
+> 思路 1
 
 因为一共只有三种状况"(" -> ")", "[" -> "]", "{" -> "}".
 
@@ -22,8 +57,6 @@ Easy
 - 出stack时是否对应
 - 最终stack是否为空
 
-
-
 ```python
 class Solution(object):
     def isValid(self, s):
@@ -50,3 +83,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 == []
+```