docs: 新增No20和No70题解

Author: Mayandev

leetcode刷题/README.md

@@ -5,12 +5,14 @@
 - [No.8 字符串转换整数 (atoi)](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No8_my-atoi.md)
 - [No.14 最长公共前缀](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No14_longest-common-prefix.md)
 - [No.19 删除链表倒数第 n 个节点](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No19_remove-nth-from-end.md)
+- [No.20 有效的括号](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No20_is-valid.md)
 - [No.21 合并两个有序链表](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No21_merge-two-lists.md)
 - [No.26 从排序数组中删除重复项](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No26_remove-duplicates.md)
 - [No.36 有效的数独](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No36_isvalid-sudoku.md)
 - [No.38 报数](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No38_count-and-say.md)
 - [No.48 旋转图像](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No48_rotate.md)
 - [No.66 加一](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No66_plus-one.md)
+- [No.70 爬楼梯](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No70_climb-stairs.md)
 - [No.122 买卖股票的最佳时机 II](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No122_max-profit.md)
 - [No.125 验证回文串](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No125_is-palindrome.md)
 - [No.136 只出现一次的数字](https://github.com/Mayandev/javascript_algorithm/blob/master/leetcode%E5%88%B7%E9%A2%98/note/No136_single-number.md)

leetcode刷题/note/No20_is-valid.md

@@ -0,0 +1,83 @@
+# No.20 有效的括号
+
+给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
+
+有效字符串需满足：
+
+1. 左括号必须用相同类型的右括号闭合。
+2. 左括号必须以正确的顺序闭合。
+
+注意空字符串可被认为是有效字符串。
+
+## 示例
+
+示例 1:
+
+```
+输入: "()"
+输出: true
+```
+
+示例 2:
+```
+输入: "()[]{}"
+输出: true
+```
+
+示例 3:
+```
+输入: "(]"
+输出: false
+```
+
+示例 4:
+```
+输入: "([)]"
+输出: false
+```
+
+示例 5:
+```
+输入: "{[]}"
+输出: true
+```
+
+## 解题思路
+
+使用堆栈的思想，如果遇到左括号全部进栈，遇到右括号，判断是否匹配，如果匹配则出栈，不匹配直接返回false。
+
+最后如果栈的长度为 0， 则括号是匹配的。
+
+代码如下：
+
+```javascript
+/**
+ * @param {string} s
+ * @return {boolean}
+ */
+var isValid = function(s) {
+  // 1、使用堆栈的思想
+  let stack = [];
+  let rule = {'}' : '{', ']' : '[', ')' : '('};
+
+  
+
+  for (let char of s) {
+
+    // 遇到左括号全部进栈
+    if (char == '[' || char == '{' || char == '(') {
+      stack.push(char);
+    } else {
+      // 遇到右括号，判断是否匹配，如果匹配则出栈，不匹配直接返回false
+      if (rule[char] == stack[stack.length - 1]) {
+        stack.pop();
+      } else {
+        return false;
+      }
+    }
+  }
+  
+  return stack.length == 0;
+};
+
+```

leetcode刷题/note/No70_climb-stairs.md

@@ -0,0 +1,74 @@
+# No.70 爬楼梯
+
+难度：`easy`
+
+假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
+
+每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
+
+**注意：**给定 n 是一个正整数。
+
+## 示例
+
+示例 1：
+```
+输入： 2
+输出： 2
+解释： 有两种方法可以爬到楼顶。
+1.  1 阶 + 1 阶
+2.  2 阶
+```
+
+
+示例 2：
+```
+输入： 3
+输出： 3
+解释： 有三种方法可以爬到楼顶。
+1.  1 阶 + 1 阶 + 1 阶
+2.  1 阶 + 2 阶
+3.  2 阶 + 1 阶
+```
+
+## 解题思路
+
+根据示例，再向后推导几步，发现数列n = (n-1) + (n-2)，即满足斐波那契数列。
+
+由动态规划的思想可以知道，第 i 阶可以由以下两种方法得到：
+
+- 在第 (i-1)(i−1) 阶后向上爬一阶。
+
+- 在第 (i-2)(i−2) 阶后向上爬 22 阶。
+
+代码如下：
+
+```javascript
+// 递归超时，这里直接使用循环解决
+
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var climbStairs = function(n) {
+  
+  // 满足斐波那契数列
+  if (n == 1) {return 1;}
+  if (n==2) {return 2;}
+
+  let total = 0;
+  let [pre,preAndPre] = [2,1]
+
+  for (let i = 2; i < n; i++) {
+    total = pre + preAndPre;
+    preAndPre = pre;
+    pre = total;
+  }
+  return total;
+
+  // 递归的思路
+  // if (n == 1) {return 1;}
+  // if (n==2) {return 2;}
+
+  // return climbStairs(n-1) + climbStairs(n-2);
+};
+```