diff --git a/docs/notes/Leetcode 题解 - 动态规划.md b/docs/notes/Leetcode 题解 - 动态规划.md
index 8ae2cec6..3fa2cd51 100644
--- a/docs/notes/Leetcode 题解 - 动态规划.md
+++ b/docs/notes/Leetcode 题解 - 动态规划.md
@@ -59,7 +59,7 @@
-
+
考虑到 dp[i] 只与 dp[i - 1] 和 dp[i - 2] 有关，因此可以只用两个变量来存储 dp[i - 1] 和 dp[i - 2]，使得原来的 O(N) 空间复杂度优化为 O(1) 复杂度。
@@ -91,7 +91,8 @@ public int climbStairs(int n) {
-
+
+
```java
public int rob(int[] nums) {
@@ -145,7 +146,7 @@ private int rob(int[] nums, int first, int last) {
-
+
## 母牛生产
@@ -157,7 +158,7 @@ private int rob(int[] nums, int first, int last) {
-
+
# 矩阵路径
@@ -203,7 +204,7 @@ public int minPathSum(int[][] grid) {
题目描述：统计从矩阵左上角到右下角的路径总数，每次只能向右或者向下移动。
-
+
```java
public int uniquePaths(int m, int n) {
@@ -400,7 +401,7 @@ public int numDecodings(String s) {
-
+
对于一个长度为 N 的序列，最长递增子序列并不一定会以 SN 为结尾，因此 dp[N] 不是序列的最长递增子序列的长度，需要遍历 dp 数组找出最大值才是所要的结果，max{ dp[i] | 1 <= i <= N} 即为所求。
@@ -567,7 +568,7 @@ public int wiggleMaxLength(int[] nums) {
-
+
对于长度为 N 的序列 S1 和长度为 M 的序列 S2，dp[N][M] 就是序列 S1 和序列 S2 的最长公共子序列长度。
@@ -607,7 +608,7 @@ public int lengthOfLCS(int[] nums1, int[] nums2) {
-
+
```java
public int knapsack(int W, int N, int[] weights, int[] values) {
@@ -632,7 +633,7 @@ public int knapsack(int W, int N, int[] weights, int[] values) {
-
+
因为 dp[j-w] 表示 dp[i-1][j-w]，因此不能先求 dp[i][j-w]，以防将 dp[i-1][j-w] 覆盖。也就是说要先计算 dp[i][j] 再计算 dp[i][j-w]，在程序实现时需要按倒序来循环求解。
diff --git a/docs/notes/剑指 Offer 题解 - 3~9.md b/docs/notes/剑指 Offer 题解 - 3~9.md
index 1ef7b351..146c483e 100644
--- a/docs/notes/剑指 Offer 题解 - 3~9.md
+++ b/docs/notes/剑指 Offer 题解 - 3~9.md
@@ -27,13 +27,14 @@ Output:
## 解题思路
-要求是时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也不能使用额外的标记数组。
+要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也不能使用额外的标记数组。
对于这种数组元素在 [0, n-1] 范围内的问题，可以将值为 i 的元素调整到第 i 个位置上进行求解。
以 (2, 3, 1, 0, 2, 5) 为例，遍历到位置 4 时，该位置上的数为 2，但是第 2 个位置上已经有一个 2 的值了，因此可以知道 2 重复：
-
+
+
```java
public boolean duplicate(int[] nums, int length, int[] duplication) {
diff --git a/docs/pics/49d2adc1-b28a-44bf-babb-d44993f4a2e3.gif b/docs/pics/49d2adc1-b28a-44bf-babb-d44993f4a2e3.gif
new file mode 100644
index 00000000..e2af5f10
Binary files /dev/null and b/docs/pics/49d2adc1-b28a-44bf-babb-d44993f4a2e3.gif differ
diff --git a/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif b/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif
index c4c13afd..f769ea68 100644
Binary files a/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif and b/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif differ
diff --git a/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif b/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif
index f694ec18..9941311f 100644
Binary files a/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif and b/docs/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif differ
diff --git a/docs/pics/_u4E8C_u7EF4_u6570_u7EC4_u4E2D_.gif b/docs/pics/_u4E8C_u7EF4_u6570_u7EC4_u4E2D_.gif
index c8e3be6b..763fc1a3 100644
Binary files a/docs/pics/_u4E8C_u7EF4_u6570_u7EC4_u4E2D_.gif and b/docs/pics/_u4E8C_u7EF4_u6570_u7EC4_u4E2D_.gif differ
diff --git a/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548293972480.gif b/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548293972480.gif
index 2f2a128f..1587890c 100644
Binary files a/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548293972480.gif and b/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548293972480.gif differ
diff --git a/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548295232667.gif b/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548295232667.gif
index d1ef30b7..312fea60 100644
Binary files a/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548295232667.gif and b/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548295232667.gif differ
diff --git a/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548296249372.gif b/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548296249372.gif
index 7aacca3a..61c506c9 100644
Binary files a/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548296249372.gif and b/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548296249372.gif differ
diff --git a/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif b/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif
index ac918089..8c0ba8e3 100644
Binary files a/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif and b/docs/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif differ
diff --git a/docs/pics/_u66FF_u6362_u7A7A_u683C.gif b/docs/pics/_u66FF_u6362_u7A7A_u683C.gif
index 921a24d8..fe6c5503 100644
Binary files a/docs/pics/_u66FF_u6362_u7A7A_u683C.gif and b/docs/pics/_u66FF_u6362_u7A7A_u683C.gif differ
diff --git a/docs/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif b/docs/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif
index 445d421b..dfeff15b 100644
Binary files a/docs/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif and b/docs/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif differ
diff --git a/docs/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-1.gif b/docs/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-1.gif
index 2f48a680..a6552b51 100644
Binary files a/docs/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-1.gif and b/docs/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-1.gif differ
diff --git a/docs/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-21548502782193.gif b/docs/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-21548502782193.gif
index 25394064..d5a4eec5 100644
Binary files a/docs/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-21548502782193.gif and b/docs/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-21548502782193.gif differ
diff --git a/notes/Leetcode 题解 - 动态规划.md b/notes/Leetcode 题解 - 动态规划.md
index 2f5a5e81..4880dfdd 100644
--- a/notes/Leetcode 题解 - 动态规划.md
+++ b/notes/Leetcode 题解 - 动态规划.md
@@ -59,7 +59,7 @@
-
+
考虑到 dp[i] 只与 dp[i - 1] 和 dp[i - 2] 有关，因此可以只用两个变量来存储 dp[i - 1] 和 dp[i - 2]，使得原来的 O(N) 空间复杂度优化为 O(1) 复杂度。
@@ -91,7 +91,8 @@ public int climbStairs(int n) {
-
+
+
```java
public int rob(int[] nums) {
@@ -110,7 +111,7 @@ public int rob(int[] nums) {
[213. House Robber II (Medium)](https://leetcode.com/problems/house-robber-ii/description/)
```java
-public int rob(int[] nums) {
+public int rob(int[] nums) {
if (nums == null || nums.length == 0) {
return 0;
}
@@ -121,7 +122,7 @@ public int rob(int[] nums) {
return Math.max(rob(nums, 0, n - 2), rob(nums, 1, n - 1));
}
-private int rob(int[] nums, int first, int last) {
+private int rob(int[] nums, int first, int last) {
int pre2 = 0, pre1 = 0;
for (int i = first; i <= last; i++) {
int cur = Math.max(pre1, pre2 + nums[i]);
@@ -145,7 +146,7 @@ private int rob(int[] nums, int first, int last) {
-
+
## 母牛生产
@@ -157,7 +158,7 @@ private int rob(int[] nums, int first, int last) {
-
+
# 矩阵路径
@@ -203,7 +204,7 @@ public int minPathSum(int[][] grid) {
题目描述：统计从矩阵左上角到右下角的路径总数，每次只能向右或者向下移动。
-
+
```java
public int uniquePaths(int m, int n) {
@@ -400,7 +401,7 @@ public int numDecodings(String s) {
-
+
对于一个长度为 N 的序列，最长递增子序列并不一定会以 SN 为结尾，因此 dp[N] 不是序列的最长递增子序列的长度，需要遍历 dp 数组找出最大值才是所要的结果，max{ dp[i] | 1 <= i <= N} 即为所求。
@@ -567,7 +568,7 @@ public int wiggleMaxLength(int[] nums) {
-
+
对于长度为 N 的序列 S1 和长度为 M 的序列 S2，dp[N][M] 就是序列 S1 和序列 S2 的最长公共子序列长度。
@@ -607,7 +608,7 @@ public int lengthOfLCS(int[] nums1, int[] nums2) {
-
+
```java
public int knapsack(int W, int N, int[] weights, int[] values) {
@@ -632,7 +633,7 @@ public int knapsack(int W, int N, int[] weights, int[] values) {
-
+
因为 dp[j-w] 表示 dp[i-1][j-w]，因此不能先求 dp[i][j-w]，以防将 dp[i-1][j-w] 覆盖。也就是说要先计算 dp[i][j] 再计算 dp[i][j-w]，在程序实现时需要按倒序来循环求解。
diff --git a/notes/pics/49d2adc1-b28a-44bf-babb-d44993f4a2e3.gif b/notes/pics/49d2adc1-b28a-44bf-babb-d44993f4a2e3.gif
new file mode 100644
index 00000000..e2af5f10
Binary files /dev/null and b/notes/pics/49d2adc1-b28a-44bf-babb-d44993f4a2e3.gif differ
diff --git a/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif b/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif
index c4c13afd..f769ea68 100644
Binary files a/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif and b/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_.gif differ
diff --git a/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif b/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif
index f694ec18..9941311f 100644
Binary files a/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif and b/notes/pics/_u4E8C_u53C9_u6811_u7684_u4E0B_1548504426508.gif differ
diff --git a/notes/pics/_u4E8C_u7EF4_u6570_u7EC4_u4E2D_.gif b/notes/pics/_u4E8C_u7EF4_u6570_u7EC4_u4E2D_.gif
index c8e3be6b..763fc1a3 100644
Binary files a/notes/pics/_u4E8C_u7EF4_u6570_u7EC4_u4E2D_.gif and b/notes/pics/_u4E8C_u7EF4_u6570_u7EC4_u4E2D_.gif differ
diff --git a/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548293972480.gif b/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548293972480.gif
index 2f2a128f..1587890c 100644
Binary files a/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548293972480.gif and b/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548293972480.gif differ
diff --git a/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548295232667.gif b/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548295232667.gif
index d1ef30b7..312fea60 100644
Binary files a/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548295232667.gif and b/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548295232667.gif differ
diff --git a/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548296249372.gif b/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548296249372.gif
index 7aacca3a..61c506c9 100644
Binary files a/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548296249372.gif and b/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548296249372.gif differ
diff --git a/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif b/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif
index ac918089..8c0ba8e3 100644
Binary files a/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif and b/notes/pics/_u4ECE_u5C3E_u5230_u5934_u6253_1548503461113.gif differ
diff --git a/notes/pics/_u66FF_u6362_u7A7A_u683C.gif b/notes/pics/_u66FF_u6362_u7A7A_u683C.gif
index 921a24d8..fe6c5503 100644
Binary files a/notes/pics/_u66FF_u6362_u7A7A_u683C.gif and b/notes/pics/_u66FF_u6362_u7A7A_u683C.gif differ
diff --git a/notes/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif b/notes/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif
index 445d421b..dfeff15b 100644
Binary files a/notes/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif and b/notes/pics/_u7528_u4E24_u4E2A_u6808_u5B9E_.gif differ
diff --git a/notes/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-1.gif b/notes/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-1.gif
index 2f48a680..a6552b51 100644
Binary files a/notes/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-1.gif and b/notes/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-1.gif differ
diff --git a/notes/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-21548502782193.gif b/notes/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-21548502782193.gif
index 25394064..d5a4eec5 100644
Binary files a/notes/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-21548502782193.gif and b/notes/pics/_u91CD_u5EFA_u4E8C_u53C9_u6811-21548502782193.gif differ
diff --git a/notes/剑指 Offer 题解 - 3~9.md b/notes/剑指 Offer 题解 - 3~9.md
index 0635d26a..62114275 100644
--- a/notes/剑指 Offer 题解 - 3~9.md
+++ b/notes/剑指 Offer 题解 - 3~9.md
@@ -27,13 +27,14 @@ Output:
## 解题思路
-要求是时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也不能使用额外的标记数组。
+要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也不能使用额外的标记数组。
对于这种数组元素在 [0, n-1] 范围内的问题，可以将值为 i 的元素调整到第 i 个位置上进行求解。
以 (2, 3, 1, 0, 2, 5) 为例，遍历到位置 4 时，该位置上的数为 2，但是第 2 个位置上已经有一个 2 的值了，因此可以知道 2 重复：
-
+
+
```java
public boolean duplicate(int[] nums, int length, int[] duplication) {
