diff --git a/docs/notes/剑指 Offer 题解 - 10~19.md b/docs/notes/剑指 Offer 题解 - 10~19.md index 5196d151..390e2cb4 100644 --- a/docs/notes/剑指 Offer 题解 - 10~19.md +++ b/docs/notes/剑指 Offer 题解 - 10~19.md @@ -26,7 +26,7 @@ -

+

## 解题思路 @@ -120,7 +120,7 @@ public int RectCover(int n) { 一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 -

+

## 解题思路 @@ -147,7 +147,7 @@ public int JumpFloor(int n) { 一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级... 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 -

+

## 解题思路 @@ -271,7 +271,7 @@ private int minNumber(int[] nums, int l, int h) { 例如下面的矩阵包含了一条 bfce 路径。 -

+

## 解题思路 @@ -481,7 +481,8 @@ public int NumberOf1(int n) { -

+

+ 因为 (x\*x)n/2 可以通过递归求解,并且每次递归 n 都减小一半,因此整个算法的时间复杂度为 O(logN)。 @@ -550,13 +551,13 @@ private void printNumber(char[] number) { ① 如果该节点不是尾节点,那么可以直接将下一个节点的值赋给该节点,然后令该节点指向下下个节点,再删除下一个节点,时间复杂度为 O(1)。 -

+

② 如果链表只有一个节点,那么直接 ② 否则,就需要先遍历链表,找到节点的前一个节点,然后让前一个节点指向 null,时间复杂度为 O(N)。 -

+

综上,如果进行 N 次操作,那么大约需要操作节点的次数为 N-1+N=2N-1,其中 N-1 表示 N-1 个不是尾节点的每个节点以 O(1) 的时间复杂度操作节点的总次数,N 表示 1 个尾节点以 O(N) 的时间复杂度操作节点的总次数。(2N-1)/N \~ 2,因此该算法的平均时间复杂度为 O(1)。 @@ -590,7 +591,7 @@ public ListNode deleteNode(ListNode head, ListNode tobeDelete) { ## 题目描述 -

+

## 解题描述 diff --git a/docs/pics/1176f9e1-3442-4808-a47a-76fbaea1b806.png b/docs/pics/1176f9e1-3442-4808-a47a-76fbaea1b806.png new file mode 100644 index 00000000..9eb05380 Binary files /dev/null and b/docs/pics/1176f9e1-3442-4808-a47a-76fbaea1b806.png differ diff --git a/docs/pics/17e301df-52e8-4886-b593-841a16d13e44.png b/docs/pics/17e301df-52e8-4886-b593-841a16d13e44.png new file mode 100644 index 00000000..7ad4b9b9 Binary files /dev/null and b/docs/pics/17e301df-52e8-4886-b593-841a16d13e44.png differ diff --git a/docs/pics/1db1c7ea-0443-478b-8df9-7e33b1336cc4.png b/docs/pics/1db1c7ea-0443-478b-8df9-7e33b1336cc4.png new file mode 100644 index 00000000..16b4f1cb Binary files /dev/null and b/docs/pics/1db1c7ea-0443-478b-8df9-7e33b1336cc4.png differ diff --git a/docs/pics/4bf8d0ba-36f0-459e-83a0-f15278a5a157.png b/docs/pics/4bf8d0ba-36f0-459e-83a0-f15278a5a157.png new file mode 100644 index 00000000..1a6598a9 Binary files /dev/null and b/docs/pics/4bf8d0ba-36f0-459e-83a0-f15278a5a157.png differ diff --git a/docs/pics/9dae7475-934f-42e5-b3b3-12724337170a.png b/docs/pics/9dae7475-934f-42e5-b3b3-12724337170a.png new file mode 100644 index 00000000..e1c5eaf0 Binary files /dev/null and b/docs/pics/9dae7475-934f-42e5-b3b3-12724337170a.png differ diff --git a/docs/pics/cd411a94-3786-4c94-9e08-f28320e010d5.png b/docs/pics/cd411a94-3786-4c94-9e08-f28320e010d5.png new file mode 100644 index 00000000..ba3e9a18 Binary files /dev/null and b/docs/pics/cd411a94-3786-4c94-9e08-f28320e010d5.png differ