16 24

Author: guanpengchn

docs/.vuepress/config.js

@@ -2,6 +2,8 @@ const algorithmArr = [
   '',
   'record',
   '1',
+  '16',
+  '24',
   '77',
   '96',
   '101',

docs/.vuepress/dist

@@ -1 +1 @@
-Subproject commit f456070c9be6d146714c81cd370853cf54785764
+Subproject commit 801242e1f0f6e27867233520a3c391dc15355756

docs/algorithm/16.md

@@ -0,0 +1,76 @@
+# 画解算法 16-最接近的三数之和
+
+## 题目链接
+
+https://leetcode-cn.com/problems/3sum-closest/
+
+## 题目描述
+
+给定一个包括 `n` 个整数的数组 `nums` 和 一个目标值 `target`。找出 `nums` 中的三个整数，使得它们的和与 `target` 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
+
+```bash
+例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
+
+与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
+```
+
+## 解题方案
+
+### 思路
+
+- 标签：排序和双指针
+- 本题目因为要计算三个数，如果靠暴力枚举的话时间复杂度会到O(n^3)，需要降低时间复杂度
+- 首先进行数组排序，时间复杂度O(nlogn)
+- 在数组nums中，进行遍历，每遍历一个值利用其下标i，形成一个固定值nums[i]
+- 再使用前指针指向`start = i + 1`处，后指针指向`end = nums.length - 1`处，也就是结尾处
+- 根据 `sum = nums[i] + nums[start] + nums[end]` 的结果，判断sum与目标target的距离，如果更近则更新结果ans
+- 同时判断sum与target的大小关系，因为数组有序，如果`sum > target` 则 `end--`，如果`sum < target` 则 `start++`，如果`sum == target` 则说明距离为0直接返回结果
+- 整个遍历过程，固定值为n次，双指针为n次，时间复杂度为O(n^2)
+- 总时间复杂度：O(nlogn) + O(n^2) = O(n^2)
+
+
+### 代码
+
+```java
+class Solution {
+    public int threeSumClosest(int[] nums, int target) {
+        Arrays.sort(nums);
+        int ans = nums[0] + nums[1] + nums[2];
+        for(int i=0;i<nums.length;i++) {
+            int start = i+1, end = nums.length - 1;
+            while(start < end) {
+                int sum = nums[start] + nums[end] + nums[i];
+                if(Math.abs(target - sum) < Math.abs(target - ans))
+                    ans = sum;
+                if(sum > target)
+                    end--;
+                else if(sum < target)
+                    start++;
+                else
+                    return ans;
+            }
+        }
+        return ans;
+    }
+}
+```
+
+### 画解
+
+![fr&lt;x&gt;ame_00001.png](https://i.loli.net/2019/06/02/5cf33ce01d7d135496.png)
+![fr&lt;x&gt;ame_00002.png](https://i.loli.net/2019/06/02/5cf33cddae14929017.png)
+![fr&lt;x&gt;ame_00003.png](https://i.loli.net/2019/06/02/5cf33cdde59d254015.png)
+![fr&lt;x&gt;ame_00004.png](https://i.loli.net/2019/06/02/5cf33cddedd0677648.png)
+![fr&lt;x&gt;ame_00005.png](https://i.loli.net/2019/06/02/5cf33cde24b8294298.png)
+![fr&lt;x&gt;ame_00006.png](https://i.loli.net/2019/06/02/5cf33ce2b4de280312.png)
+![fr&lt;x&gt;ame_00007.png](https://i.loli.net/2019/06/02/5cf33cdeee60a11430.png)
+![fr&lt;x&gt;ame_00008.png](https://i.loli.net/2019/06/02/5cf33ce00757169832.png)
+![fr&lt;x&gt;ame_00009.png](https://i.loli.net/2019/06/02/5cf33ce01fbde20281.png)
+![fr&lt;x&gt;ame_00010.png](https://i.loli.net/2019/06/02/5cf33ce00addd36100.png)
+![fr&lt;x&gt;ame_00011.png](https://i.loli.net/2019/06/02/5cf3d6e4cce5b14060.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>
+
+![](https://i.loli.net/2019/05/20/5ce23b33cc01d73486.gif)

docs/algorithm/24.md

@@ -0,0 +1,101 @@
+# 画解算法 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/
+
+## 题目描述
+
+给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
+
+你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
+
+示例:
+
+```bash
+给定 1->2->3->4, 你应该返回 2->1->4->3.
+```
+
+## 解题方案
+
+### 思路
+
+- 标签：链表
+- 本题的递归和非递归解法其实原理类似，都是更新每两个点的链表形态完成整个链表的调整
+- 其中递归解法可以作为典型的递归解决思路进行讲解
+
+递归写法要观察本级递归的解决过程，形成抽象模型，[因为递归本质就是不断重复相同的事情](http://www.lylblog.cn/blog/4 "套路解决递归问题")。而不是去思考完整的调用栈，一级又一级，无从下手。如图所示，我们应该关注一级调用小单元的情况，也就是单个f(x)。
+
+![fr<x>ame_00007.png](https://i.loli.net/2019/06/03/5cf480c68ddae72860.png)
+
+其中我们应该关心的主要有三点：
+
+1. 返回值
+2. 调用单元做了什么
+3. 终止条件
+
+在本题中：
+
+1. 返回值：交换完成的子链表
+2. 调用单元：设需要交换的两个点为head和next，head连接后面交换完成的子链表，next连接head，完成交换
+3. 终止条件：head为空指针或者next为空指针，也就是当前无节点或者只有一个节点，无法进行交换
+
+
+### 代码
+
+递归解法
+
+```java
+class Solution {
+    public ListNode swapPairs(ListNode head) {
+        if(head == null || head.next == null){
+            return head;
+        }
+        ListNode next = head.next;
+        head.next = swapPairs(next.next);
+        next.next = head;
+        return next;
+    }
+}
+```
+
+非递归解法
+
+```java
+class Solution {
+    public ListNode swapPairs(ListNode head) {
+        ListNode pre = new ListNode(0);
+        pre.next = head;
+        ListNode temp = pre;
+        while(temp.next != null && temp.next.next != null) {
+            ListNode start = temp.next;
+            ListNode end = temp.next.next;
+            temp.next = end;
+            start.next = end.next;
+            end.next = start;
+            temp = start;
+        }
+        return pre.next;
+    }
+}
+```
+
+### 画解
+
+![fr<x>ame_00001.png](https://i.loli.net/2019/06/03/5cf480c4a7caa31352.png)
+![fr<x>ame_00002.png](https://i.loli.net/2019/06/03/5cf480c49ba2396370.png)
+![fr<x>ame_00003.png](https://i.loli.net/2019/06/03/5cf480c4a7e2c31176.png)
+![fr<x>ame_00004.png](https://i.loli.net/2019/06/03/5cf480c4a538329362.png)
+![fr<x>ame_00005.png](https://i.loli.net/2019/06/03/5cf480c4aa5b893598.png)
+![fr<x>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>
+
+![](https://i.loli.net/2019/05/20/5ce23b33cc01d73486.gif)