新增题解

Author: guanpengchn

README.md

@@ -7,7 +7,7 @@
 
 ## 简介
 
-- LeetCode**第二多的官方认证精选题解**，通过手写演算和绘画让算法更易理解。
+- 力扣**精选题解**，通过手写演算和绘画让算法更易理解。
 - 文章首发于微信公众号「[牧码啦](https://i.loli.net/2019/05/20/5ce23b33cc01d73486.gif)」，您可以关注后获取文章更新。
 - 每日更新一题，**欢迎关注后加入天天算法群**，一起打卡学算法。
 - 文章发布公众号后，会同步更新[力扣](https://leetcode-cn.com/)题解和本项目的[在线阅读](https://guanpengchn.github.io/LeetCodeDrawing/)。

docs/.vuepress/config.js

@@ -8,13 +8,15 @@ const algorithmArr = [
   '9',
   '13',
   '14',
+  '15',
   '16',
   '19',
   '21',
   '24',
   '27',
   '35',
   '53',
+  '58',
   '66',
   '67',
   '70',
@@ -23,11 +25,13 @@ const algorithmArr = [
   '96',
   '101',
   '104',
+  '111',
   '112',
   '136',
   '152',
   '162',
   '171',
+  '198',
   '216',
   '242',
   '520',
@@ -54,7 +58,9 @@ const openArr = [
   '杜兰特受伤，后果自己承担',
   'Java看书路径',
   '技术人员的简历如何排版',
-  '蚂蚁金服读书感'
+  '蚂蚁金服读书感',
+  '牛客访谈',
+  'FlipaClip——人人都是灵魂画师'
 ]
 
 module.exports = {

docs/.vuepress/dist

@@ -1 +1 @@
-Subproject commit 9d496f325922756268b95f8ea2ea9caef2d93e20
+Subproject commit 645a05bac4ecc7be52aec91994fd5a9a3310e4ad

docs/algorithm/111.md

@@ -0,0 +1,118 @@
+# 画解算法：111. 二叉树的最小深度
+
+## 题目链接
+
+https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/
+
+## 题目描述
+
+给定一个二叉树，找出其最小深度。
+
+最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
+
+说明: 叶子节点是指没有子节点的节点。
+
+示例:
+
+给定二叉树 `[3,9,20,null,null,15,7]`,
+
+```bash
+    3
+   / \
+  9  20
+    /  \
+   15   7
+```
+
+返回它的最小深度  `2`.
+
+## 解题方案
+
+### 思路
+
+- 标签：DFS
+- 终止条件、返回值和递归过程：
+  - 当前节点root为空时，说明此处树的高度为0，0也是最小值
+  - 当前节点root的左子树和右子树都为空时，说明此处树的高度为1，1也是最小值
+  - 如果为其他情况，则说明当前节点有值，且需要分别计算其左右子树的最小深度，返回最小深度+1，+1表示当前节点存在有1个深度
+- 时间复杂度：O(n)，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 minDepth(TreeNode root) {
+        if(root == null) {
+            return 0;
+        }
+        if(root.left == null && root.right == null) {
+            return 1;
+        }
+        int ans = Integer.MAX_VALUE;
+        if(root.left != null) {
+            ans = Math.min(minDepth(root.left), ans);
+        }
+        if(root.right != null) {
+            ans = Math.min(minDepth(root.right), ans);
+        }
+        return ans + 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 minDepth = function(root) {
+    if(root == null) {
+        return 0;
+    }
+    if(root.left == null && root.right == null) {
+        return 1;
+    }
+    let ans = Number.MAX_SAFE_INTEGER;
+    if(root.left != null) {
+        ans = Math.min(minDepth(root.left), ans);
+    }
+    if(root.right != null) {
+        ans = Math.min(minDepth(root.right), ans);
+    }
+    return ans + 1;
+};
+```
+
+
+### 画解
+
+![fr<x>ame_00001.png](https://i.loli.net/2019/07/01/5d1966cde681f79871.png)
+![fr<x>ame_00002.png](https://i.loli.net/2019/07/01/5d1966cdd983b28744.png)
+![fr<x>ame_00003.png](https://i.loli.net/2019/07/01/5d1966ce3370e83043.png)
+![fr<x>ame_00004.png](https://i.loli.net/2019/07/01/5d1966ce5619d14737.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/15.md

@@ -0,0 +1,124 @@
+# 画解算法：15. 三数之和
+
+## 题目链接
+
+https://leetcode-cn.com/problems/3sum/
+
+## 题目描述
+
+给定一个包含 `n` 个整数的数组 `nums`，判断 `nums` 中是否存在三个元素 `a，b，c` ，使得 `a + b + c = 0` ？找出所有满足条件且不重复的三元组。
+
+注意：答案中不可以包含重复的三元组。
+
+```bash
+例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，
+
+满足要求的三元组集合为：
+[
+  [-1, 0, 1],
+  [-1, -1, 2]
+]
+```
+
+## 解题方案
+
+### 思路
+
+- 标签：数组遍历
+- 首先对数组进行排序，排序后固定一个数nums[i]，再使用左右指针指向nums[i]后面的两端，数字分别为nums[L]和nums[R]，计算三个数的和sum判断是否满足为0，满足则添加进结果集
+- 如果nums[i]大于0，则三数之和必然无法等于0，结束循环
+- 如果nums[i] == nums[i-1]，则说明该数字重复，会导致结果重复，所以应该跳过
+- 当sum == 0时，nums[L] == nums[L+1]则会导致结果重复，应该跳过，L++
+- 当sum == 0时，nums[R] == nums[R-1]则会导致结果重复，应该跳过，R--
+- 时间复杂度：O(n^2)，n为数组长度
+
+### 代码
+
+- Java版本
+
+```Java
+class Solution {
+    public static List<List<Integer>> threeSum(int[] nums) {
+        List<List<Integer>> ans = new ArrayList();
+        Arrays.sort(nums); // 排序
+        int len = nums.length;
+        if(nums == null || len < 3) return ans;
+        for (int i = 0; i < len ; i++) {
+            if(nums[i] > 0) break; // 如果当前数字大于0，则三数之和一定大于0，所以结束循环
+            if(i > 0 && nums[i] == nums[i-1]) continue; // 去重
+            int L = i+1;
+            int R = len-1;
+            while(L < R){
+                int sum = nums[i] + nums[L] + nums[R];
+                if(sum == 0){
+                    ans.add(Arrays.asList(nums[i],nums[L],nums[R]));
+                    while (L<R && nums[L] == nums[L+1]) L++; // 去重
+                    while (L<R && nums[R] == nums[R-1]) R--; // 去重
+                    L++;
+                    R--;
+                }
+                else if (sum < 0) L++;
+                else if (sum > 0) R--;
+            }
+        }        
+        return ans;
+    }
+}
+```
+
+- JavaScript版本
+
+```JavaScript
+/**
+ * @param {number[]} nums
+ * @return {number[][]}
+ */
+var threeSum = function(nums) {
+    let ans = [];
+    nums.sort((a, b) => a - b); // 排序
+    const len = nums.length;
+    if(nums == null || len < 3) return ans;
+    for (let i = 0; i < len ; i++) {
+        if(nums[i] > 0) break; // 如果当前数字大于0，则三数之和一定大于0，所以结束循环
+        if(i > 0 && nums[i] == nums[i-1]) continue; // 去重
+        let L = i+1;
+        let R = len-1;
+        while(L < R){
+            const sum = nums[i] + nums[L] + nums[R];
+            if(sum == 0){
+                ans.push([nums[i],nums[L],nums[R]]);
+                while (L<R && nums[L] == nums[L+1]) L++; // 去重
+                while (L<R && nums[R] == nums[R-1]) R--; // 去重
+                L++;
+                R--;
+            }
+            else if (sum < 0) L++;
+            else if (sum > 0) R--;
+        }
+    }        
+    return ans;
+};
+```
+
+
+### 画解
+
+![0.png](https://i.loli.net/2019/07/04/5d1d5e2d4008b86591.png)
+![1.png](https://i.loli.net/2019/07/04/5d1d5e2d4d7d043319.png)
+![2.png](https://i.loli.net/2019/07/04/5d1d5e2d4c1f686472.png)
+![3.png](https://i.loli.net/2019/07/04/5d1d5e2d748a243103.png)
+![4.png](https://i.loli.net/2019/07/04/5d1d5e2d807e050456.png)
+![5.png](https://i.loli.net/2019/07/04/5d1d5e2d772a043887.png)
+![6.png](https://i.loli.net/2019/07/04/5d1d5e2f562b514756.png)
+![7.png](https://i.loli.net/2019/07/04/5d1d5e2f5d2c099716.png)
+![8.png](https://i.loli.net/2019/07/04/5d1d5e2f59c0f19934.png)
+![9.png](https://i.loli.net/2019/07/04/5d1d5ec553dae11391.png)
+![10.png](https://i.loli.net/2019/07/04/5d1d5f17e323883978.png)
+![11.png](https://i.loli.net/2019/07/04/5d1d5f1fe8aa224651.png)
+![12.png](https://i.loli.net/2019/07/04/5d1d6102cf00485151.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/198.md

@@ -0,0 +1,97 @@
+# 画解算法：198. 打家劫舍
+
+## 题目链接
+
+https://leetcode-cn.com/problems/house-robber/
+
+## 题目描述
+
+你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，**如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。**
+
+给定一个代表每个房屋存放金额的非负整数数组，计算你在**不触动警报装置的情况下**，能够偷窃到的最高金额。
+
+示例 1:
+
+```bash
+输入: [1,2,3,1]
+输出: 4
+解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
+     偷窃到的最高金额 = 1 + 3 = 4 。
+```
+
+示例 2:
+
+```bash
+输入: [2,7,9,3,1]
+输出: 12
+解释: 偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。
+     偷窃到的最高金额 = 2 + 9 + 1 = 12 。
+```
+
+## 解题方案
+
+### 思路
+
+- 标签：动态规划
+- 动态规划方程：`dp[n] = MAX( dp[n-1], dp[n-2] + num )`
+- 由于不可以在相邻的房屋闯入，所以在当前位置`n`房屋可盗窃的最大值，要么就是`n-1`房屋可盗窃的最大值，要么就是`n-2`房屋可盗窃的最大值加上当前房屋的值，二者之间取最大值
+- 举例来说：1号房间可盗窃最大值为3即为`dp[1]=3`，2号房间可盗窃最大值为4即为`dp[2]=4`，3号房间自身的值为2即为`num=2`，那么`dp[3] = MAX( dp[2], dp[1] + num ) = MAX(4, 3+2) = 5`，3号房间可盗窃最大值为5
+- 时间复杂度：O(n)，n为数组长度
+
+### 代码
+
+- Java版本
+
+```Java
+class Solution {
+    public int rob(int[] nums) {
+        int len = nums.length;
+        if(len == 0)
+            return 0;
+        int[] dp = new int[len + 1];
+        dp[0] = 0;
+        dp[1] = nums[0];
+        for(int i = 2; i <= len; i++) {
+            dp[i] = Math.max(dp[i-1], dp[i-2] + nums[i-1]);
+        }
+        return dp[len];
+    }
+}
+```
+
+- JavaScript版本
+
+```JavaScript
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var rob = function(nums) {
+    const len = nums.length;
+    if(len == 0)
+        return 0;
+    const dp = new Array(len + 1);
+    dp[0] = 0;
+    dp[1] = nums[0];
+    for(let i = 2; i <= len; i++) {
+        dp[i] = Math.max(dp[i-1], dp[i-2] + nums[i-1]);
+    }
+    return dp[len];
+};
+```
+
+
+### 画解
+
+![fr&lt;x&gt;ame_00001.png](https://i.loli.net/2019/07/03/5d1c03305cc0272251.png)
+![fr&lt;x&gt;ame_00002.png](https://i.loli.net/2019/07/03/5d1c03309467095570.png)
+![fr&lt;x&gt;ame_00003.png](https://i.loli.net/2019/07/03/5d1c03308f89c57060.png)
+![fr&lt;x&gt;ame_00004.png](https://i.loli.net/2019/07/03/5d1c0332320b416773.png)
+![fr&lt;x&gt;ame_00005.png](https://i.loli.net/2019/07/03/5d1c033268f8783549.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)