添加新题目

guanpengchn · guanpengchn · commit 40e034765445 · 2019-08-09T09:42:08.000+08:00
diff --git a/README.md b/README.md
@@ -9,8 +9,8 @@
 
 - 力扣**精选题解**，画解算法合集，通过手写演算和绘画让算法更易理解。
 - 文章首发于微信公众号「[牧码啦](https://i.loli.net/2019/05/20/5ce23b33cc01d73486.gif)」，您可以关注后获取文章更新。
-- 每日更新一题，**欢迎关注后加入天天算法群**，一起打卡学算法。
 - 文章发布公众号后，会同步更新[力扣(https://leetcode-cn.com/u/guanpengchn)题解]和本项目的[在线阅读](https://draw.mdnice.com/)。
+- 每日更新一题，**欢迎关注后加入天天算法群**，一起打卡学算法。
 
 <div align="center">
 <img width="400" src="./img/erweima.gif"/>
diff --git a/docs/algorithm/1.md b/docs/algorithm/1.md
@@ -1,4 +1,4 @@
-# 画解算法：1. 两数之和
+# 1. 两数之和
 
 ## 题目链接
 
diff --git a/docs/algorithm/100.md b/docs/algorithm/100.md
@@ -1,4 +1,4 @@
-# 画解算法：100. 相同的树
+# 100. 相同的树
 
 ## 题目链接
 
diff --git a/docs/algorithm/101.md b/docs/algorithm/101.md
@@ -1,4 +1,4 @@
-# 画解算法：101. 对称二叉树
+# 101. 对称二叉树
 
 ## 题目链接
 
diff --git a/docs/algorithm/104.md b/docs/algorithm/104.md
@@ -1,4 +1,4 @@
-# 画解算法：104. 二叉树的最大深度
+# 104. 二叉树的最大深度
 
 ## 题目链接
 
diff --git a/docs/algorithm/111.md b/docs/algorithm/111.md
@@ -1,4 +1,4 @@
-# 画解算法：111. 二叉树的最小深度
+# 111. 二叉树的最小深度
 
 ## 题目链接
 
diff --git a/docs/algorithm/112.md b/docs/algorithm/112.md
@@ -1,4 +1,4 @@
-# 画解算法：112. 路径总和
+# 112. 路径总和
 
 ## 题目链接
 
diff --git a/docs/algorithm/13.md b/docs/algorithm/13.md
@@ -1,4 +1,4 @@
-# 画解算法：13. 罗马数字转整数
+# 13. 罗马数字转整数
 
 ## 题目链接
 
diff --git a/docs/algorithm/136.md b/docs/algorithm/136.md
@@ -1,4 +1,4 @@
-# 画解算法：136. 只出现一次的数字
+# 136. 只出现一次的数字
 
 ## 题目链接
 
diff --git a/docs/algorithm/14.md b/docs/algorithm/14.md
@@ -1,4 +1,4 @@
-# 画解算法：14. 最长公共前缀
+# 14. 最长公共前缀
 
 ## 题目链接
 
diff --git a/docs/algorithm/15.md b/docs/algorithm/15.md
@@ -1,4 +1,4 @@
-# 画解算法：15. 三数之和
+# 15. 三数之和
 
 ## 题目链接
 
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/19.md b/docs/algorithm/19.md
@@ -1,5 +1,5 @@
 
-# 画解算法：19. 删除链表的倒数第N个节点
+# 19. 删除链表的倒数第N个节点
 
 ## 题目链接
 
diff --git a/docs/algorithm/198.md b/docs/algorithm/198.md
@@ -1,4 +1,4 @@
-# 画解算法：198. 打家劫舍
+# 198. 打家劫舍
 
 ## 题目链接
 
diff --git a/docs/algorithm/2.md b/docs/algorithm/2.md
@@ -1,5 +1,5 @@
 
-# 画解算法：2. 两数相加
+# 2. 两数相加
 
 ## 题目链接
 
diff --git a/docs/algorithm/21.md b/docs/algorithm/21.md
@@ -1,4 +1,4 @@
-# 画解算法：21. 合并两个有序链表
+# 21. 合并两个有序链表
 
 ## 题目链接
 
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/219.md b/docs/algorithm/219.md
@@ -1,4 +1,4 @@
-# 画解算法：219. 存在重复元素 II
+# 219. 存在重复元素 II
 
 ## 题目链接
 
diff --git a/docs/algorithm/24.md b/docs/algorithm/24.md
@@ -1,4 +1,4 @@
-# 画解算法：24. 两两交换链表中的节点
+# 24. 两两交换链表中的节点
 
 ## 题目链接
 
diff --git a/docs/algorithm/242.md b/docs/algorithm/242.md
@@ -1,4 +1,4 @@
-# 画解算法：242. 有效的字母异位词
+# 242. 有效的字母异位词
 
 ## 题目链接
 
diff --git a/docs/algorithm/27.md b/docs/algorithm/27.md
@@ -1,4 +1,4 @@
-# 画解算法：27. 移除元素
+# 27. 移除元素
 
 ## 题目链接
 
diff --git a/docs/algorithm/279.md b/docs/algorithm/279.md
@@ -0,0 +1,97 @@
+# 279. 完全平方数
+
+## 题目链接
+
+https://leetcode-cn.com/problems/perfect-squares/
+
+## 题目描述
+
+给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。
+
+示例 1:
+
+```bash
+输入: n = 12
+输出: 3 
+解释: 12 = 4 + 4 + 4.
+```
+
+示例 2:
+
+```bash
+输入: n = 13
+输出: 2
+解释: 13 = 4 + 9.
+```
+
+## 解题方案
+
+### 思路
+
+- 标签：动态规划
+- 首先初始化长度为`n+1`的数组`dp`，每个位置都为`0`
+- 如果`n`为`0`，则结果为`0`
+- 对数组进行遍历，下标为`i`，每次都将当前数字先更新为最大的结果，即`dp[i]=i`，比如`i=4`，最坏结果为`4=1+1+1+1`即为`4`个数字
+- 动态转移方程为：`dp[i] = MIN(dp[i], dp[i - j * j] + 1)`，`i`表示当前数字，`j*j`表示平方数
+- 时间复杂度：O(n*sqrt(n))，sqrt为平方根
+
+### 代码
+
+- Java版本
+
+```Java
+class Solution {
+    public int numSquares(int n) {
+        int[] dp = new int[n + 1]; // 默认初始化值都为0
+        for (int i = 1; i <= n; i++) {
+            dp[i] = i; // 最坏的情况就是每次+1
+            for (int j = 1; i - j * j >= 0; j++) { 
+                dp[i] = Math.min(dp[i], dp[i - j * j] + 1); // 动态转移方程
+            }
+        }
+        return dp[n];
+    }
+}
+```
+
+- JavaScript版本
+
+```JavaScript
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var numSquares = function(n) {
+    const dp = [...Array(n+1)].map(_=>0); // 数组长度为n+1，值均为0
+    for (let i = 1; i <= n; i++) {
+        dp[i] = i; // 最坏的情况就是每次+1
+        for (let j = 1; i - j * j >= 0; j++) { 
+            dp[i] = Math.min(dp[i], dp[i - j * j] + 1); // 动态转移方程
+        }
+    }
+    return dp[n];
+};
+```
+
+
+### 画解
+
+![1.png](https://i.loli.net/2019/07/31/5d40e6a83255d32517.png)
+![2.png](https://i.loli.net/2019/07/31/5d40e6a83b26f91942.png)
+![3.png](https://i.loli.net/2019/07/31/5d40e6a83655475112.png)
+![4.png](https://i.loli.net/2019/07/31/5d40e6a83b31370305.png)
+![5.png](https://i.loli.net/2019/07/31/5d40e6a83dee013464.png)
+![6.png](https://i.loli.net/2019/07/31/5d40e6a83e8bd26734.png)
+![7.png](https://i.loli.net/2019/07/31/5d40e6ac2e28265315.png)
+![8.png](https://i.loli.net/2019/07/31/5d40e6a9c320855041.png)
+![9.png](https://i.loli.net/2019/07/31/5d40e6aaac3de50511.png)
+![10.png](https://i.loli.net/2019/07/31/5d40e6b6579b892029.png)
+![11.png](https://i.loli.net/2019/07/31/5d40e6b65d31f92760.png)
+![12.png](https://i.loli.net/2019/07/31/5d40e6b6583d547311.png)
+![13.png](https://i.loli.net/2019/07/31/5d40e6b64cf5054786.png)
+![14.png](https://i.loli.net/2019/07/31/5d40e92e24b5e95475.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/3.md b/docs/algorithm/3.md
@@ -1,5 +1,5 @@
 
-# 画解算法：3. 无重复字符的最长子串
+# 3. 无重复字符的最长子串
 
 ## 题目链接
 
diff --git a/docs/algorithm/35.md b/docs/algorithm/35.md
@@ -1,4 +1,4 @@
-# 画解算法：35. 搜索插入位置
+# 35. 搜索插入位置
 
 ## 题目链接
 
diff --git a/docs/algorithm/389.md b/docs/algorithm/389.md
@@ -1,4 +1,4 @@
-# 画解算法：389. 找不同
+# 389. 找不同
 
 ## 题目链接
 
diff --git a/docs/algorithm/458.md b/docs/algorithm/458.md
@@ -1,4 +1,4 @@
-# 画解算法：458. 可怜的小猪
+# 458. 可怜的小猪
 
 ## 题目链接
 
diff --git a/docs/algorithm/507.md b/docs/algorithm/507.md
@@ -1,4 +1,4 @@
-# 画解算法：507. 完美数
+# 507. 完美数
 
 ## 题目链接
 
diff --git a/docs/algorithm/520.md b/docs/algorithm/520.md
@@ -1,4 +1,4 @@
-# 画解算法：520. 检测大写字母
+# 520. 检测大写字母
 
 ## 题目链接
 
diff --git a/docs/algorithm/521.md b/docs/algorithm/521.md
@@ -0,0 +1,84 @@
+# 521. 最长特殊序列 Ⅰ
+
+祝大家七夕快乐，送一道521给你们。
+
+## 题目链接
+
+https://leetcode-cn.com/problems/longest-uncommon-subsequence-i/
+
+## 题目描述
+
+给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。
+
+**子序列**可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。
+
+输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。
+
+示例 :
+
+```bash
+输入: "aba", "cdc"
+输出: 3
+解析: 最长特殊序列可为 "aba" (或 "cdc")
+```
+
+说明:
+
+1. 两个字符串长度均小于100。
+2. 字符串中的字符仅含有 'a'~'z'。
+
+## 解题方案
+
+### 思路
+
+- 标签：题意理解，本题题意难于理解
+- **独有**指的是只有自己有，另一个字符串没有
+- 举例说明，设两个字符串变量名分别为`a`和`b`
+  - `a = 'c', b = 'cd'`，`'cd'`是`a`独有的，所以最长子序列为`'cd'`，长度为2
+  - `a = 'cd', b = 'cd'`, `'cd', 'c', 'd'`在两个字符串中都有，所以不存在独有的最长子序列，返回-1
+- 通过举例分析，得出以下结论：
+  - 如果两个字符串长度不一样，则较长的字符串**本身**不可能是短字符串的子序列，直接返回其长度即可
+  - 如果两个字符串内容相等，那么他们独有的最长子序列不存在，返回-1
+
+
+### 代码
+
+- Java版本
+
+```Java
+class Solution {
+    public int findLUSlength(String a, String b) {
+        if(a.equals(b))
+            return -1;
+        return a.length() > b.length() ? a.length() : b.length();
+    }
+}
+```
+
+- JavaScript版本
+
+```JavaScript
+/**
+ * @param {string} a
+ * @param {string} b
+ * @return {number}
+ */
+var findLUSlength = function(a, b) {
+    if(a === b)
+        return -1;
+    return a.length > b.length ? a.length : b.length;
+};
+```
+
+
+### 画解
+
+![1.png](https://i.loli.net/2019/08/07/NA1Ho5nacZ6YUJj.png)
+![2.png](https://i.loli.net/2019/08/07/MBkKfEY4l6bRavW.png)
+![3.png](https://i.loli.net/2019/08/07/dZfjJNbIs8CUV1n.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/53.md b/docs/algorithm/53.md
@@ -1,4 +1,4 @@
-# 画解算法：53. 最大子序和
+# 53. 最大子序和
 
 ## 题目链接
 
diff --git a/docs/algorithm/58.md b/docs/algorithm/58.md
@@ -1,4 +1,4 @@
-# 画解算法：58. 最后一个单词的长度
+# 58. 最后一个单词的长度
 
 ## 题目链接
 
diff --git a/docs/algorithm/6.md b/docs/algorithm/6.md
@@ -1,4 +1,4 @@
-# 画解算法：6. Z 字形变换
+# 6. Z 字形变换
 
 ## 题目链接
 
diff --git a/docs/algorithm/66.md b/docs/algorithm/66.md
@@ -1,4 +1,4 @@
-# 画解算法：66. 加一
+# 66. 加一
 
 ## 题目链接
 
diff --git a/docs/algorithm/67.md b/docs/algorithm/67.md
diff --git a/docs/algorithm/674.md b/docs/algorithm/674.md
diff --git a/docs/algorithm/7.md b/docs/algorithm/7.md
diff --git a/docs/algorithm/70.md b/docs/algorithm/70.md
diff --git a/docs/algorithm/704.md b/docs/algorithm/704.md
diff --git a/docs/algorithm/77.md b/docs/algorithm/77.md
diff --git a/docs/algorithm/771.md b/docs/algorithm/771.md
diff --git a/docs/algorithm/83.md b/docs/algorithm/83.md
diff --git a/docs/algorithm/88.md b/docs/algorithm/88.md
diff --git a/docs/algorithm/884.md b/docs/algorithm/884.md
diff --git a/docs/algorithm/9.md b/docs/algorithm/9.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/docs/algorithm/README.md b/docs/algorithm/README.md
diff --git a/docs/java/README.md b/docs/java/README.md
diff --git a/docs/open/入职半个月.md b/docs/open/入职半个月.md
diff --git a/docs/todo/64.md b/docs/todo/64.md

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`		`-# 画解算法：100. 相同的树`
	`1`	`+# 100. 相同的树`
`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`		`-# 画解算法：104. 二叉树的最大深度`
	`1`	`+# 104. 二叉树的最大深度`
`2`	`2`
`3`	`3`	`## 题目链接`
`4`	`4`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# 画解算法：111. 二叉树的最小深度`
	`1`	`+# 111. 二叉树的最小深度`
`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`		`-# 画解算法：13. 罗马数字转整数`
	`1`	`+# 13. 罗马数字转整数`
`2`	`2`
`3`	`3`	`## 题目链接`
`4`	`4`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# 画解算法：136. 只出现一次的数字`
	`1`	`+# 136. 只出现一次的数字`
`2`	`2`
`3`	`3`	`## 题目链接`
`4`	`4`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# 画解算法：14. 最长公共前缀`
	`1`	`+# 14. 最长公共前缀`
`2`	`2`
`3`	`3`	`## 题目链接`
`4`	`4`