添加文章并更新格式

guanpengchn · guanpengchn · commit 474ff90f2d8f · 2019-06-06T08:15:44.000+08:00
diff --git a/docs/.vuepress/config.js b/docs/.vuepress/config.js
@@ -2,6 +2,9 @@ const algorithmArr = [
   '',
   'record',
   '1',
+  '2',
+  '3',
+  '7',
   '16',
   '24',
   '77',
@@ -51,7 +54,11 @@ module.exports = {
     docsDir: 'docs',
     editLinks: true,
     markdown: {
-      html: true
+      html: true,
+      // config: md => {
+      //   // 使用更多的 markdown-it 插件!
+      //   md.use(require('markdown-it-katex'))
+      // }
     },
     locales: {
       '/': {
diff --git a/docs/.vuepress/dist b/docs/.vuepress/dist
@@ -1 +1 @@
-Subproject commit 801242e1f0f6e27867233520a3c391dc15355756
+Subproject commit c4e0eab51a64390ce7c70391e7fe207a9a0ef68a
diff --git a/docs/.vuepress/style.styl b/docs/.vuepress/style.styl
@@ -0,0 +1,8 @@
+img {
+  width: 60%;
+  margin: 0 auto;
+  display: block;
+  @media screen and (max-width: 960px) {
+    width: 100%;
+  }
+}
diff --git a/docs/algorithm/1.md b/docs/algorithm/1.md
@@ -1,4 +1,4 @@
-# 画解算法 1-两数之和
+# 画解算法：1. 两数之和
 
 ## 题目链接
 
diff --git a/docs/algorithm/101.md b/docs/algorithm/101.md
@@ -1,4 +1,4 @@
-# 画解算法 101-对称二叉树
+# 画解算法：101. 对称二叉树
 
 ## 题目链接
 
diff --git a/docs/algorithm/112.md b/docs/algorithm/112.md
@@ -1,4 +1,4 @@
-# 画解算法 112-路径总和
+# 画解算法：112. 路径总和
 
 ## 题目链接
 
diff --git a/docs/algorithm/152.md b/docs/algorithm/152.md
@@ -1,4 +1,4 @@
-# 画解算法 152-乘积最大子序列
+# 画解算法：152. 乘积最大子序列
 
 ## 题目链接
 
diff --git a/docs/algorithm/16.md b/docs/algorithm/16.md
@@ -1,4 +1,4 @@
-# 画解算法 16-最接近的三数之和
+# 画解算法：16. 最接近的三数之和
 
 ## 题目链接
 
diff --git a/docs/algorithm/162.md b/docs/algorithm/162.md
@@ -1,4 +1,4 @@
-# 画解算法 162-寻找峰值
+# 画解算法：162. 寻找峰值
 
 ## 题目链接
 
diff --git a/docs/algorithm/171.md b/docs/algorithm/171.md
@@ -1,4 +1,4 @@
-# 画解算法 171-Excel表列序号
+# 画解算法：171. Excel表列序号
 
 ## 题目链接
 
diff --git a/docs/algorithm/2.md b/docs/algorithm/2.md
@@ -0,0 +1,90 @@
+
+# 画解算法：2. 两数相加
+
+## 题目链接
+
+https://leetcode-cn.com/problems/add-two-numbers/
+
+## 题目描述
+
+给出两个 **非空** 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 **逆序** 的方式存储的，并且它们的每个节点只能存储 **一位** 数字。
+
+如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
+
+您可以假设除了数字 `0` 之外，这两个数都不会以 `0` 开头。
+
+示例：
+
+```bash
+输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
+输出：7 -> 0 -> 8
+原因：342 + 465 = 807
+```
+
+## 解题方案
+
+### 思路
+
+- 标签：链表
+- 将两个链表看成是相同长度的进行遍历，如果一个链表较短则在前面补0，比如 `987 + 23 = 987 + 023 = 1010`
+- 每一位计算的同时需要考虑上一位的进位问题，而当前位计算结束后同样需要更新进位值
+- 如果两个链表全部遍历完毕后，进位值为1，则在新链表最前方添加节点1
+- 小技巧：对于链表问题，返回结果为头结点时，通常需要先初始化一个预先指针pre，该指针的下一个节点指向真正的头结点head。**使用预先指针的目的在于链表初始化时无可用节点值，而且链表构造过程需要指针移动，进而会导致头指针丢失，无法返回结果。**
+
+
+### 代码
+
+```java
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
+        ListNode pre = new ListNode(0);
+        ListNode cur = pre;
+        int carry = 0;
+        while(l1 != null || l2 != null) {
+            int x = l1 == null ? 0 : l1.val;
+            int y = l2 == null ? 0 : l2.val;
+            int sum = x + y + carry;
+            
+            carry = sum / 10;
+            sum = sum % 10;
+            cur.next = new ListNode(sum);
+
+            cur = cur.next;
+            if(l1 != null)
+                l1 = l1.next;
+            if(l2 != null)
+                l2 = l2.next;
+        }
+        if(carry == 1) {
+            cur.next = new ListNode(carry);
+        }
+        return pre.next;
+    }
+}
+```
+
+### 画解
+
+![fr&lt;x&gt;ame_00002.png](https://i.loli.net/2019/06/05/5cf7190ea984092287.png)
+![fr&lt;x&gt;ame_00005.png](https://i.loli.net/2019/06/05/5cf7190eabff774179.png)
+![fr&lt;x&gt;ame_00001.png](https://i.loli.net/2019/06/05/5cf7190eaea8253178.png)
+![fr&lt;x&gt;ame_00003.png](https://i.loli.net/2019/06/05/5cf7190eae71c76835.png)
+![fr&lt;x&gt;ame_00004.png](https://i.loli.net/2019/06/05/5cf7190eb8f3f15173.png)
+![fr&lt;x&gt;ame_00006.png](https://i.loli.net/2019/06/05/5cf7190ec996442018.png)
+![fr&lt;x&gt;ame_00008.png](https://i.loli.net/2019/06/05/5cf71910b553c45486.png)
+![fr&lt;x&gt;ame_00007.png](https://i.loli.net/2019/06/05/5cf71910b6fbc22642.png)
+![fr&lt;x&gt;ame_00009.png](https://i.loli.net/2019/06/05/5cf71911e9a9e85203.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)
diff --git a/docs/algorithm/216.md b/docs/algorithm/216.md
@@ -1,4 +1,4 @@
-# 画解算法 216-组合总和 III
+# 画解算法：216. 组合总和 III
 
 ## 题目链接
 
diff --git a/docs/algorithm/24.md b/docs/algorithm/24.md
@@ -1,13 +1,9 @@
-# 画解算法 24-两两交换链表中的节点
+# 画解算法：24. 两两交换链表中的节点
 
 ## 题目链接
 
 https://leetcode-cn.com/problems/swap-nodes-in-pairs/
 
-## 打卡链接
-
-https://leetcode-cn.com/problems/swap-nodes-in-pairs/solution/hua-jie-suan-fa-24-liang-liang-jiao-huan-lian-biao/
-
 ## 题目描述
 
 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
@@ -94,7 +90,6 @@ class Solution {
 ![fr&lt;x&gt;ame_00006.png](https://i.loli.net/2019/06/03/5cf480c4a8cbe39732.png)
 
 
-<span style="display:block;text-align:center;">点击「<strong>阅读原文</strong>」打卡</span>
 <span style="display:block;text-align:center;">后台回复「<strong>算法</strong>」，加入天天算法群</span>
 <span style="display:block;text-align:center;">觉得算法直击灵魂，欢迎点击<strong>在看</strong>和<strong>转发</strong></span>
 
diff --git a/docs/algorithm/242.md b/docs/algorithm/242.md
@@ -1,4 +1,4 @@
-# 画解算法 242-有效的字母异位词
+# 画解算法：242. 有效的字母异位词
 
 ## 题目链接
 
diff --git a/docs/algorithm/3.md b/docs/algorithm/3.md
@@ -0,0 +1,84 @@
+
+# 画解算法：3. 无重复字符的最长子串
+
+## 题目链接
+
+https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
+
+## 题目描述
+
+给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
+
+示例 1:
+
+```bash
+输入: "abcabcbb"
+输出: 3 
+解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
+```
+
+示例 2:
+
+```bash
+输入: "bbbbb"
+输出: 1
+解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
+```
+
+示例 3:
+
+```bash
+输入: "pwwkew"
+输出: 3
+解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
+     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
+```
+
+## 解题方案
+
+### 思路
+
+- 标签：滑动窗口
+- 暴力解法时间复杂度较高，会达到O(n^2)，故而采取滑动窗口的方法降低时间复杂度
+- 定义一个map数据结构存储(k,v)，其中key值为字符，value值为字符位置+1，加1表示从字符位置后一个才开始不重复
+- 我们定义不重复子串的开始位置为start，结束位置为end
+- 随着end不断遍历向后，会遇到与[start, end]区间内字符相同的情况，此时将字符作为key值，获取其value值，并更新start，此时[start, end]区间内不存在重复字符
+- 无论是否更新start，都会更新其map数据结构和结果ans。
+- 时间复杂度：O(n)
+
+### 代码
+
+```java
+class Solution {
+    public int lengthOfLongestSubstring(String s) {
+        int n = s.length(), ans = 0;
+        Map<Character, Integer> map = new HashMap<>();
+        for (int end = 0, start = 0; end < n; end++) {
+            char alpha = s.charAt(end);
+            if (map.containsKey(alpha)) {
+                start = Math.max(map.get(alpha), start);
+            }
+            ans = Math.max(ans, end - start + 1);
+            map.put(s.charAt(end), end + 1);
+        }
+        return ans;
+    }
+}
+```
+
+### 画解
+
+![fr&lt;x&gt;ame_00001.png](https://i.loli.net/2019/06/05/5cf76ee6b2f3994941.png)
+![fr&lt;x&gt;ame_00002.png](https://i.loli.net/2019/06/05/5cf76ee6b6cba76585.png)
+![fr&lt;x&gt;ame_00003.png](https://i.loli.net/2019/06/05/5cf76ee701e9036643.png)
+![fr&lt;x&gt;ame_00004.png](https://i.loli.net/2019/06/05/5cf76ee6b2fc675995.png)
+![fr&lt;x&gt;ame_00005.png](https://i.loli.net/2019/06/05/5cf76ee6b7f4324485.png)
+![fr&lt;x&gt;ame_00006.png](https://i.loli.net/2019/06/05/5cf76ee6b4de469284.png)
+![fr&lt;x&gt;ame_00007.png](https://i.loli.net/2019/06/05/5cf76ee8f117f82740.png)
+![fr&lt;x&gt;ame_00008.png](https://i.loli.net/2019/06/05/5cf76ee8a2d1022562.png)
+
+<span style="display:block;text-align:center;">点击「<strong>阅读原文</strong>」在PC端评论打卡</span>
+<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)
diff --git a/docs/algorithm/520.md b/docs/algorithm/520.md
@@ -1,4 +1,4 @@
-# 画解算法 520-检测大写字母
+# 画解算法：520. 检测大写字母
 
 ## 题目链接
 
diff --git a/docs/algorithm/674.md b/docs/algorithm/674.md
@@ -1,4 +1,4 @@
-# 画解算法 674-最长连续递增序列
+# 画解算法：674. 最长连续递增序列
 
 ## 题目链接
 
diff --git a/docs/algorithm/7.md b/docs/algorithm/7.md
@@ -0,0 +1,85 @@
+
+# 画解算法：7. 整数反转
+
+## 题目链接
+
+https://leetcode-cn.com/problems/reverse-integer/
+
+## 题目描述
+
+给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
+
+示例 1:
+
+```bash
+输入: 123
+输出: 321
+```
+
+ 示例 2:
+
+```bash
+输入: -123
+输出: -321
+```
+
+示例 3:
+
+```bash
+输入: 120
+输出: 21
+```
+
+注意:
+
+假设我们的环境只能存储得下 `32` 位的有符号整数，则其数值范围为 `[−231,  231 − 1]`。请根据这个假设，如果反转后整数溢出那么就返回 `0`。
+
+## 解题方案
+
+### 思路
+
+- 标签：数学
+- 本题如果不考虑溢出问题，是非常简单的。解决溢出问题有两个思路，第一个思路是通过字符串转换加`try catch`的方式来解决，第二个思路就是通过数学计算来解决。
+- 由于字符串转换的效率较低且使用较多库函数，所以解题方案不考虑该方法，而是通过数学计算来解决。
+- 通过循环将数字`x`的每一位拆开，在计算新值时每一步都判断是否溢出。
+- 溢出条件有两个，一个是大于整数最大值`MAX_VALUE`，另一个是小于整数最小值`MIN_VALUE`，设当前计算结果为`ans`，下一位为`pop`。
+- 从`ans * 10 + pop > MAX_VALUE`这个溢出条件来看
+  - 当出现 `ans > MAX_VALUE / 10` 且 `还有pop需要添加` 时，则一定溢出
+  - 当出现 `ans == MAX_VALUE / 10` 且 `pop > 7` 时，则一定溢出，`7`是`2^31 - 1`的个位数
+- 从`ans * 10 + pop < MIN_VALUE`这个溢出条件来看
+  - 当出现 `ans < MIN_VALUE / 10` 且 `还有pop需要添加` 时，则一定溢出
+  - 当出现 `ans == MAX_VALUE / 10` 且 `pop < -8` 时，则一定溢出，`8`是`-2^31`的个位数
+
+### 代码
+
+```java
+class Solution {
+    public int reverse(int x) {
+        int ans = 0;
+        while (x != 0) {
+            int pop = x % 10;
+            if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && pop > 7)) 
+                return 0;
+            if (ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && pop < -8)) 
+                return 0;
+            ans = ans * 10 + pop;
+            x /= 10;
+        }
+        return ans;
+    }
+}
+```
+
+### 画解
+
+![fr&lt;x&gt;ame_00001.png](https://i.loli.net/2019/06/05/5cf7854ac1dbf26556.png)
+![fr&lt;x&gt;ame_00002.png](https://i.loli.net/2019/06/05/5cf7854ab2b3a10565.png)
+![fr&lt;x&gt;ame_00003.png](https://i.loli.net/2019/06/05/5cf7854a7410964833.png)
+![fr&lt;x&gt;ame_00004.png](https://i.loli.net/2019/06/05/5cf7854b1d01876390.png)
+
+
+<span style="display:block;text-align:center;">点击「<strong>阅读原文</strong>」在PC端评论打卡</span>
+<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)
diff --git a/docs/algorithm/704.md b/docs/algorithm/704.md
@@ -1,4 +1,4 @@
-# 画解算法 704-二分查找
+# 画解算法：704. 二分查找
 
 ## 题目链接
 
diff --git a/docs/algorithm/77.md b/docs/algorithm/77.md
diff --git a/docs/algorithm/884.md b/docs/algorithm/884.md
diff --git a/docs/algorithm/938.md b/docs/algorithm/938.md
diff --git a/docs/algorithm/96.md b/docs/algorithm/96.md
diff --git a/package.json b/package.json
diff --git a/yarn.lock b/yarn.lock

Original file line number	Diff line number	Diff line change
`@@ -1 +1 @@`
`1`		`-Subproject commit 801242e1f0f6e27867233520a3c391dc15355756`
	`1`	`+Subproject commit c4e0eab51a64390ce7c70391e7fe207a9a0ef68a`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# 画解算法 1-两数之和`
	`1`	`+# 画解算法：1. 两数之和`
`2`	`2`
`3`	`3`	`## 题目链接`
`4`	`4`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# 画解算法 101-对称二叉树`
	`1`	`+# 画解算法：101. 对称二叉树`
`2`	`2`
`3`	`3`	`## 题目链接`
`4`	`4`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# 画解算法 112-路径总和`
	`1`	`+# 画解算法：112. 路径总和`
`2`	`2`
`3`	`3`	`## 题目链接`
`4`	`4`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# 画解算法 152-乘积最大子序列`
	`1`	`+# 画解算法：152. 乘积最大子序列`
`2`	`2`
`3`	`3`	`## 题目链接`
`4`	`4`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# 画解算法 16-最接近的三数之和`
	`1`	`+# 画解算法：16. 最接近的三数之和`
`2`	`2`
`3`	`3`	`## 题目链接`
`4`	`4`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# 画解算法 162-寻找峰值`
	`1`	`+# 画解算法：162. 寻找峰值`
`2`	`2`
`3`	`3`	`## 题目链接`
`4`	`4`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# 画解算法 171-Excel表列序号`
	`1`	`+# 画解算法：171. Excel表列序号`
`2`	`2`
`3`	`3`	`## 题目链接`
`4`	`4`