添加新题目

Author: guanpengchn

README.md

@@ -10,7 +10,7 @@
 - LeetCode**第二多的官方认证精选题解**，通过手写演算和绘画让算法更易理解。
 - 文章首发于微信公众号「[牧码啦](https://i.loli.net/2019/05/20/5ce23b33cc01d73486.gif)」，您可以关注后获取文章更新。
 - 每日更新一题，**欢迎关注后加入天天算法群**，一起打卡学算法。
-- 文章发布公众号后，会同步更新[力扣](https://leetcode-cn.com/)题解和本项目的[在线阅读](https://guanpengchn.github.io/LeetCodeDrawing/)
+- 文章发布公众号后，会同步更新[力扣](https://leetcode-cn.com/)题解和本项目的[在线阅读](https://guanpengchn.github.io/LeetCodeDrawing/)。
 
 <div align="center">
 <img width="400" src="./img/erweima.gif"/>
@@ -33,7 +33,8 @@
 |:-:|:-:|:-:|:-:|:-:|:-:|:-:|
 |||||||[152](https://mp.weixin.qq.com/s/FvA_wcLq4JU70nXK6lrFHA)|
 |[171](https://mp.weixin.qq.com/s/jC4BsJ5r6QixdnwTIchTQw)|[16](https://mp.weixin.qq.com/s/IBEJdeU6G-sBSMuv02LrHg)|[24](https://mp.weixin.qq.com/s/_bjKxIrmtwU0IPtyWtKd_g)|[2](https://mp.weixin.qq.com/s/8cMt_Yaeu6AT5jk3DhdhqA)|[3](https://mp.weixin.qq.com/s/O-2CdSJTFWodVZzGYAjGrA)|[7](https://mp.weixin.qq.com/s/wwn4KOz_VBA1l2q6CHPdtA)|[9](https://mp.weixin.qq.com/s/hoBYW2m7oQ2h0UfwVjT5Hw)|
-|[19](https://mp.weixin.qq.com/s/qsElRxU6qJML9KQ3nWw9Yg)|[35](https://mp.weixin.qq.com/s/UnuRk-TT133I2OMxuD1hNg)|
+|[19](https://mp.weixin.qq.com/s/qsElRxU6qJML9KQ3nWw9Yg)|[35](https://mp.weixin.qq.com/s/UnuRk-TT133I2OMxuD1hNg)|[83](https://mp.weixin.qq.com/s/7UxM724dL7vEJFXeIT9b2w)|[14](https://mp.weixin.qq.com/s/zq2I1cx_VWrYmlI9wPsDHg)|[13](https://mp.weixin.qq.com/s/DiFy1kwEtI6hmnLnRF9bNg)|[21](https://mp.weixin.qq.com/s/5tOZRIAJZIMHnh06CemWyQ)|[53](https://mp.weixin.qq.com/s/rhnpS2vdv6P8D_JND_cLLQ)|
+
 
 ## 精选题解
 

docs/.vuepress/config.js

@@ -5,9 +5,16 @@ const algorithmArr = [
   '2',
   '3',
   '7',
+  '9',
+  '14',
   '16',
+  '19',
+  '21',
   '24',
+  '35',
+  '53',
   '77',
+  '83',
   '96',
   '101',
   '112',
@@ -30,6 +37,7 @@ const javaArr = [
 
 const openArr = [
   '',
+  'durantG5',
   'mdnice',
   'muma',
   'futureHistory',

docs/.vuepress/dist

@@ -1 +1 @@
-Subproject commit 7718cfadd617ee38e05e1a45a0469073564ae148
+Subproject commit ebbc46fb9816239b03b204c1fa87c69308f8cc0c

docs/algorithm/13.md

@@ -0,0 +1,165 @@
+# 画解算法：13. 罗马数字转整数
+
+## 题目链接
+
+https://leetcode-cn.com/problems/roman-to-integer/
+
+## 题目描述
+
+罗马数字包含以下七种字符: `I`， `V`， `X`， `L`，`C`，`D` 和 `M`。
+
+```bash
+字符          数值
+I             1
+V             5
+X             10
+L             50
+C             100
+D             500
+M             1000
+```
+
+例如， 罗马数字 `2` 写做 `II` ，即为两个并列的 `1`。`12` 写做 `XII` ，即为 `X` + `II` 。 `27` 写做  `XXVII`, 即为 `XX + V + II` 。
+
+通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 `4` 不写做 `IIII`，而是 `IV`。数字 `1` 在数字 `5` 的左边，所表示的数等于大数 `5` 减小数 `1` 得到的数值 `4` 。同样地，数字 `9` 表示为 `IX`。这个特殊的规则只适用于以下六种情况：
+
+`I` 可以放在 `V` (5) 和 `X` (10) 的左边，来表示 `4` 和 `9`。
+`X` 可以放在 `L` (50) 和 `C` (100) 的左边，来表示 `40` 和 `90`。 
+`C` 可以放在 `D` (500) 和 `M` (1000) 的左边，来表示 `400` 和 `900`。
+给定一个罗马数字，将其转换成整数。输入确保在 `1` 到 `3999` 的范围内。
+
+示例 1:
+
+```bash
+输入: "III"
+输出: 3
+```
+
+示例 2:
+
+```bash
+输入: "IV"
+输出: 4
+```
+
+示例 3:
+
+```bash
+输入: "IX"
+输出: 9
+```
+
+示例 4:
+
+```bash
+输入: "LVIII"
+输出: 58
+解释: L = 50, V= 5, III = 3.
+```
+
+示例 5:
+
+```bash
+输入: "MCMXCIV"
+输出: 1994
+解释: M = 1000, CM = 900, XC = 90, IV = 4.
+```
+
+## 解题方案
+
+### 思路
+
+- 标签：哈希表
+- 首先将所有的组合可能性列出并添加到哈希表中
+- 然后对字符串进行遍历，由于组合只有两种，一种是1个字符，一种是2个字符，其中2个字符优先于1个字符
+- 先判断两个字符的组合在哈希表中是否存在，存在则将值取出加到结果ans中，并向后移2个字符。不存在则将判断当前1个字符是否存在，存在则将值取出加到结果ans中，并向后移1个字符
+- 遍历结束返回结果ans
+
+
+### 代码
+
+- Java版本
+
+```java
+class Solution {
+    public int romanToInt(String s) {
+        Map<String, Integer> map = new HashMap<>();
+        map.put("I", 1);
+        map.put("IV", 4);
+        map.put("V", 5);
+        map.put("IX", 9);
+        map.put("X", 10);
+        map.put("XL", 40);
+        map.put("L", 50);
+        map.put("XC", 90);
+        map.put("C", 100);
+        map.put("CD", 400);
+        map.put("D", 500);
+        map.put("CM", 900);
+        map.put("M", 1000);
+        
+        int ans = 0;
+        for(int i = 0;i < s.length();) {
+            if(i + 1 < s.length() && map.containsKey(s.substring(i, i+2))) {
+                ans += map.get(s.substring(i, i+2));
+                i += 2;
+            } else {
+                ans += map.get(s.substring(i, i+1));
+                i ++;
+            }
+        }
+        return ans;
+    }
+}
+```
+
+- JavaScript版本
+
+```js
+/**
+ * @param {string} s
+ * @return {number}
+ */
+var romanToInt = function(s) {
+    const map = {
+        I : 1,
+        IV: 4,
+        V: 5,
+        IX: 9,
+        X: 10,
+        XL: 40,
+        L: 50,
+        XC: 90,
+        C: 100,
+        CD: 400,
+        D: 500,
+        CM: 900,
+        M: 1000
+    };
+    let ans = 0;
+    for(let i = 0;i < s.length;) {
+        if(i + 1 < s.length && map[s.substring(i, i+2)]) {
+            ans += map[s.substring(i, i+2)];
+            i += 2;
+        } else {
+            ans += map[s.substring(i, i+1)];
+            i ++;
+        }
+    }
+    return ans;
+};
+```
+
+### 画解
+
+![fr&lt;x&gt;ame_00001.png](https://i.loli.net/2019/06/13/5d019b1b6eede62332.png)
+![fr&lt;x&gt;ame_00002.png](https://i.loli.net/2019/06/13/5d019b1b623c757664.png)
+![fr&lt;x&gt;ame_00003.png](https://i.loli.net/2019/06/13/5d019b1b62cd552075.png)
+![fr&lt;x&gt;ame_00004.png](https://i.loli.net/2019/06/13/5d019b1b75f4b75474.png)
+![fr&lt;x&gt;ame_00005.png](https://i.loli.net/2019/06/13/5d019b1b65a5b82588.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/14.md

@@ -0,0 +1,105 @@
+# 画解算法：14. 最长公共前缀
+
+## 题目链接
+
+https://leetcode-cn.com/problems/longest-common-prefix/
+
+## 题目描述
+
+编写一个函数来查找字符串数组中的最长公共前缀。
+
+如果不存在公共前缀，返回空字符串 ""。
+
+示例 1:
+
+```bash
+输入: ["flower","flow","flight"]
+输出: "fl"
+```
+
+示例 2:
+
+```bash
+输入: ["dog","racecar","car"]
+输出: ""
+解释: 输入不存在公共前缀。
+```
+
+**说明:**
+
+所有输入只包含小写字母 `a-z` 。
+
+## 解题方案
+
+### 思路
+
+- 标签：字符串
+- 当字符串数组长度为0时则公共前缀为空，直接返回
+- 令最长公共前缀ans的值为第一个字符串，进行初始化
+- 遍历后面的字符串，依次将其与ans进行比较，两两找出公共前缀，最终结果即为最长公共前缀
+- 如果查找过程中出现了ans为空的情况，则公共前缀不存在直接返回
+- 时间复杂度：O(s)，s为所有字符串的长度之和
+
+
+### 代码
+
+- Java版本
+
+```java
+class Solution {
+    public String longestCommonPrefix(String[] strs) {
+        if(strs.length == 0) 
+            return "";
+        String ans = strs[0];
+        for(int i =1;i<strs.length;i++) {
+            int j=0;
+            for(;j<ans.length() && j < strs[i].length();j++) {
+                if(ans.charAt(j) != strs[i].charAt(j))
+                    break;
+            }
+            ans = ans.substring(0, j);
+            if(ans.equals(""))
+                return ans;
+        }
+        return ans;
+    }
+}
+```
+
+- JavaScript版本
+
+```js
+/**
+ * @param {string[]} strs
+ * @return {string}
+ */
+var longestCommonPrefix = function(strs) {
+    if(strs.length == 0) 
+        return "";
+    let ans = strs[0];
+    for(let i =1;i<strs.length;i++) {
+        let j=0;
+        for(;j<ans.length && j < strs[i].length;j++) {
+            if(ans[j] != strs[i][j])
+                break;
+        }
+        ans = ans.substr(0, j);
+        if(ans === "")
+            return ans;
+    }
+    return ans;
+};
+```
+
+### 画解
+
+![fr&lt;x&gt;ame_00001.png](https://i.loli.net/2019/06/12/5d0053635318868680.png)
+![fr&lt;x&gt;ame_00002.png](https://i.loli.net/2019/06/12/5d0053635f0fd95479.png)
+![fr&lt;x&gt;ame_00003.png](https://i.loli.net/2019/06/12/5d0053635329834163.png)
+![fr&lt;x&gt;ame_00004.png](https://i.loli.net/2019/06/12/5d0053636827e83266.png)
+![fr&lt;x&gt;ame_00005.png](https://i.loli.net/2019/06/12/5d0053631e5b433775.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)