添加新题解

Author: guanpengchn

docs/.vuepress/config.js

@@ -6,18 +6,25 @@ const algorithmArr = [
   '3',
   '7',
   '9',
+  '13',
   '14',
   '16',
   '19',
   '21',
   '24',
+  '27',
   '35',
   '53',
+  '66',
+  '67',
+  '70',
   '77',
   '83',
   '96',
   '101',
+  '104',
   '112',
+  '136',
   '152',
   '162',
   '171',
@@ -26,6 +33,7 @@ const algorithmArr = [
   '520',
   '674',
   '704',
+  '771',
   '884',
   '938'
 ]

docs/.vuepress/dist

@@ -1 +1 @@
-Subproject commit dfb3cf76b891b6c0e2a47a34dd2d37068f81fdf2
+Subproject commit 9d496f325922756268b95f8ea2ea9caef2d93e20

docs/algorithm/104.md

@@ -0,0 +1,105 @@
+# 画解算法：104. 二叉树的最大深度
+
+## 题目链接
+
+https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
+
+## 题目描述
+
+给定一个二叉树，找出其最大深度。
+
+二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
+
+说明: 叶子节点是指没有子节点的节点。
+
+示例：
+给定二叉树 `[3,9,20,null,null,15,7]`，
+
+```bash
+    3
+   / \
+  9  20
+    /  \
+   15   7
+```
+
+返回它的最大深度 `3` 。
+
+## 解题方案
+
+### 思路
+
+- 标签：DFS
+- 找出终止条件：当前节点为空
+- 找出返回值：节点为空时说明高度为0，所以返回0；节点不为空时则分别求左右子树的高度的最大值，同时加1表示当前节点的高度，返回该数值
+- 某层的执行过程：在返回值部分基本已经描述清楚
+- 时间复杂度：O(n)
+
+### 代码
+
+- Java版本
+
+```Java
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ *     int val;
+ *     TreeNode left;
+ *     TreeNode right;
+ *     TreeNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+    public int maxDepth(TreeNode root) {
+        if(root == null) {
+            return 0;
+        } else {
+            int left = maxDepth(root.left);
+            int right = maxDepth(root.right);
+            return Math.max(left, right) + 1;
+        }
+    }
+}
+```
+
+- JavaScript版本
+
+```JavaScript
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val) {
+ *     this.val = val;
+ *     this.left = this.right = null;
+ * }
+ */
+/**
+ * @param {TreeNode} root
+ * @return {number}
+ */
+var maxDepth = function(root) {
+    if(!root) {
+        return 0;
+    } else {
+        const left = maxDepth(root.left);
+        const right = maxDepth(root.right);
+        return Math.max(left, right) + 1;
+    }
+};
+```
+
+
+### 画解
+
+![fr<x>ame_00001.png](https://i.loli.net/2019/06/26/5d12ca4e2149563662.png)
+![fr<x>ame_00002.png](https://i.loli.net/2019/06/26/5d12ca4e1bf6185961.png)
+![fr<x>ame_00003.png](https://i.loli.net/2019/06/26/5d12ca4e1e52d13512.png)
+![fr<x>ame_00004.png](https://i.loli.net/2019/06/26/5d12ca4e4082152185.png)
+![fr<x>ame_00005.png](https://i.loli.net/2019/06/26/5d12ca4e6fc8b63253.png)
+
+
+
+
+<span style="display:block;text-align:center;">后台回复「<strong>算法</strong>」，加入天天算法群</span>
+<span style="display:block;text-align:center;">觉得算法直击灵魂，欢迎点击<strong>在看</strong>和<strong>转发</strong></span>
+
+![](https://i.loli.net/2019/05/20/5ce23b33cc01d73486.gif)

docs/algorithm/136.md

@@ -0,0 +1,86 @@
+# 画解算法：136. 只出现一次的数字
+
+## 题目链接
+
+https://leetcode-cn.com/problems/single-number/
+
+## 题目描述
+
+给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
+
+说明：
+
+你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
+
+示例 1:
+
+```bash
+输入: [2,2,1]
+输出: 1
+```
+
+示例 2:
+
+```bash
+输入: [4,1,2,1,2]
+输出: 4
+```
+
+## 解题方案
+
+### 思路
+
+- 标签：位运算
+- 本题根据题意，线性时间复杂度O(n)，很容易想到使用Hash映射来进行计算，遍历一次后结束得到结果，但是在空间复杂度上会达到O(n)，需要使用较多的额外空间
+- 既满足时间复杂度又满足空间复杂度，就要提到位运算中的异或运算XOR，主要因为异或运算有以下几个特点：
+  - 一个数和0做XOR运算等于本身：a⊕0 = a
+  - 一个数和其本身做XOR运算等于0：a⊕a = 0
+  - XOR运算满足交换律和结合律：a⊕b⊕a = (a⊕a)⊕b = 0⊕b = b
+- 故而在以上的基础条件上，将所有数字按照顺序做抑或运算，最后剩下的结果即为唯一的数字
+- 时间复杂度：O(n)，空间复杂度：O(1)
+
+### 代码
+
+- Java版本
+
+```java
+class Solution {
+    public int singleNumber(int[] nums) {
+        int ans = 0;
+        for(int num: nums) {
+            ans ^= num;
+        }
+        return ans;
+    }
+}
+```
+
+- JavaScript版本
+
+```javascript
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var singleNumber = function(nums) {
+    let ans = 0;
+    for(const num of nums) {
+        ans ^= num;
+    }
+    return ans;
+};
+```
+
+### 画解
+
+![fr<x>ame_00001.png](https://i.loli.net/2019/06/26/5d12d6ad7353b66463.png)
+![fr<x>ame_00002.png](https://i.loli.net/2019/06/26/5d12d6adad45b42727.png)
+![fr<x>ame_00003.png](https://i.loli.net/2019/06/26/5d12d6ada0d2640544.png)
+![fr<x>ame_00004.png](https://i.loli.net/2019/06/26/5d12d6ad9ef8340266.png)
+![fr<x>ame_00005.png](https://i.loli.net/2019/06/26/5d12d6adab65831401.png)
+
+
+<span style="display:block;text-align:center;">后台回复「<strong>算法</strong>」，加入天天算法群</span>
+<span style="display:block;text-align:center;">觉得算法直击灵魂，欢迎点击<strong>在看</strong>和<strong>转发</strong></span>
+
+![](https://i.loli.net/2019/05/20/5ce23b33cc01d73486.gif)