Skip to content

Commit 54fa8d1

Browse files
committed
add jz_offer_2 problems
1 parent 4e25071 commit 54fa8d1

File tree

139 files changed

+5152
-380
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

139 files changed

+5152
-380
lines changed

src/.vuepress/sidebar.ts

+65-1
Original file line numberDiff line numberDiff line change
@@ -684,10 +684,74 @@ export default sidebar({
684684
"collapsible": true,
685685
"children": [
686686
"README.md",
687+
"jz_offer_II_001",
688+
"jz_offer_II_002",
689+
"jz_offer_II_004",
690+
"jz_offer_II_006",
691+
"jz_offer_II_007",
692+
"jz_offer_II_008",
693+
"jz_offer_II_010",
694+
"jz_offer_II_012",
695+
"jz_offer_II_014",
696+
"jz_offer_II_015",
697+
"jz_offer_II_016",
698+
"jz_offer_II_018",
699+
"jz_offer_II_021",
700+
"jz_offer_II_022",
701+
"jz_offer_II_023",
702+
"jz_offer_II_024",
703+
"jz_offer_II_025",
704+
"jz_offer_II_026",
687705
"jz_offer_II_027",
706+
"jz_offer_II_028",
707+
"jz_offer_II_030",
688708
"jz_offer_II_031",
709+
"jz_offer_II_033",
710+
"jz_offer_II_036",
711+
"jz_offer_II_038",
712+
"jz_offer_II_039",
713+
"jz_offer_II_040",
714+
"jz_offer_II_041",
715+
"jz_offer_II_046",
716+
"jz_offer_II_048",
717+
"jz_offer_II_049",
718+
"jz_offer_II_050",
719+
"jz_offer_II_051",
720+
"jz_offer_II_055",
721+
"jz_offer_II_058",
722+
"jz_offer_II_059",
723+
"jz_offer_II_060",
724+
"jz_offer_II_061",
725+
"jz_offer_II_062",
726+
"jz_offer_II_068",
727+
"jz_offer_II_072",
689728
"jz_offer_II_074",
690-
"jz_offer_II_101"
729+
"jz_offer_II_076",
730+
"jz_offer_II_077",
731+
"jz_offer_II_078",
732+
"jz_offer_II_079",
733+
"jz_offer_II_080",
734+
"jz_offer_II_081",
735+
"jz_offer_II_082",
736+
"jz_offer_II_083",
737+
"jz_offer_II_084",
738+
"jz_offer_II_085",
739+
"jz_offer_II_086",
740+
"jz_offer_II_087",
741+
"jz_offer_II_089",
742+
"jz_offer_II_095",
743+
"jz_offer_II_096",
744+
"jz_offer_II_098",
745+
"jz_offer_II_099",
746+
"jz_offer_II_100",
747+
"jz_offer_II_101",
748+
"jz_offer_II_102",
749+
"jz_offer_II_103",
750+
"jz_offer_II_105",
751+
"jz_offer_II_108",
752+
"jz_offer_II_111",
753+
"jz_offer_II_113",
754+
"jz_offer_II_119"
691755
],
692756
"prefix": "offer2"
693757
}

src/offer/README.md

+10-10
Original file line numberDiff line numberDiff line change
@@ -12,12 +12,12 @@
1212
| 6 | [从尾到头打印链表](https://leetcode.cn/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof) | [[]](/offer/jz_offer_06_1.md) | [``](/tag/stack.md) [`递归`](/tag/recursion.md) [`链表`](/tag/linked-list.md) `1+` | <font color=#15bd66>Easy</font> |
1313
| 7 | [重建二叉树](https://leetcode.cn/problems/zhong-jian-er-cha-shu-lcof) | [[]](/offer/jz_offer_07_1.md) | [``](/tag/tree.md) [`数组`](/tag/array.md) [`哈希表`](/tag/hash-table.md) `2+` | <font color=#ffb800>Medium</font> |
1414
| 9 | [用两个栈实现队列](https://leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof) | [[]](/offer/jz_offer_09_1.md) | [``](/tag/stack.md) [`设计`](/tag/design.md) [`队列`](/tag/queue.md) | <font color=#15bd66>Easy</font> |
15-
| 10-I | [斐波那契数列](https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof) | [[]](/offer/jz_offer_10_1.md) | [`记忆化搜索`](/tag/memoization.md) [`数学`](/tag/math.md) [`动态规划`](/tag/dynamic-programming.md) | <font color=#15bd66>Easy</font> |
15+
| 10 | [斐波那契数列](https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof) | [[]](/offer/jz_offer_10_1.md) | [`记忆化搜索`](/tag/memoization.md) [`数学`](/tag/math.md) [`动态规划`](/tag/dynamic-programming.md) | <font color=#15bd66>Easy</font> |
1616
| 10-II | [青蛙跳台阶问题](https://leetcode.cn/problems/qing-wa-tiao-tai-jie-wen-ti-lcof) | [[]](/offer/jz_offer_10_2.md) | [`记忆化搜索`](/tag/memoization.md) [`数学`](/tag/math.md) [`动态规划`](/tag/dynamic-programming.md) | <font color=#15bd66>Easy</font> |
1717
| 11 | [旋转数组的最小数字](https://leetcode.cn/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof) | [[]](/offer/jz_offer_11_1.md) | [`数组`](/tag/array.md) [`二分查找`](/tag/binary-search.md) | <font color=#15bd66>Easy</font> |
1818
| 12 | [矩阵中的路径](https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof) | [[]](/offer/jz_offer_12_1.md) | [`数组`](/tag/array.md) [`字符串`](/tag/string.md) [`回溯`](/tag/backtracking.md) `1+` | <font color=#ffb800>Medium</font> |
1919
| 13 | [机器人的运动范围](https://leetcode.cn/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof) | [[]](/offer/jz_offer_13_1.md) | [`深度优先搜索`](/tag/depth-first-search.md) [`广度优先搜索`](/tag/breadth-first-search.md) [`动态规划`](/tag/dynamic-programming.md) | <font color=#ffb800>Medium</font> |
20-
| 14-I | [剪绳子](https://leetcode.cn/problems/jian-sheng-zi-lcof) | [[]](/offer/jz_offer_14_1.md) | [`数学`](/tag/math.md) [`动态规划`](/tag/dynamic-programming.md) | <font color=#ffb800>Medium</font> |
20+
| 14 | [剪绳子](https://leetcode.cn/problems/jian-sheng-zi-lcof) | [[]](/offer/jz_offer_14_1.md) | [`数学`](/tag/math.md) [`动态规划`](/tag/dynamic-programming.md) | <font color=#ffb800>Medium</font> |
2121
| 14-II | [剪绳子 II](https://leetcode.cn/problems/jian-sheng-zi-ii-lcof) | [[]](/offer/jz_offer_14_2.md) | [`数学`](/tag/math.md) [`动态规划`](/tag/dynamic-programming.md) | <font color=#ffb800>Medium</font> |
2222
| 15 | [二进制中1的个数](https://leetcode.cn/problems/er-jin-zhi-zhong-1de-ge-shu-lcof) | [[]](/offer/jz_offer_15_1.md) | [`位运算`](/tag/bit-manipulation.md) | <font color=#15bd66>Easy</font> |
2323
| 16 | [数值的整数次方](https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof) | [[]](/offer/jz_offer_16_1.md) | [`递归`](/tag/recursion.md) [`数学`](/tag/math.md) | <font color=#ffb800>Medium</font> |
@@ -35,7 +35,7 @@
3535
| 29 | [顺时针打印矩阵](https://leetcode.cn/problems/shun-shi-zhen-da-yin-ju-zhen-lcof) | [[]](/offer/jz_offer_29_1.md) | [`数组`](/tag/array.md) [`矩阵`](/tag/matrix.md) [`模拟`](/tag/simulation.md) | <font color=#15bd66>Easy</font> |
3636
| 30 | [包含min函数的栈](https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof) | [[]](/offer/jz_offer_30_1.md) | [``](/tag/stack.md) [`设计`](/tag/design.md) | <font color=#15bd66>Easy</font> |
3737
| 31 | [栈的压入、弹出序列](https://leetcode.cn/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof) | [[]](/offer/jz_offer_31_1.md) | [``](/tag/stack.md) [`数组`](/tag/array.md) [`模拟`](/tag/simulation.md) | <font color=#ffb800>Medium</font> |
38-
| 32-I | [从上到下打印二叉树](https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof) | [[]](/offer/jz_offer_32_1.md) | [``](/tag/tree.md) [`广度优先搜索`](/tag/breadth-first-search.md) [`二叉树`](/tag/binary-tree.md) | <font color=#ffb800>Medium</font> |
38+
| 32 | [从上到下打印二叉树](https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof) | [[]](/offer/jz_offer_32_1.md) | [``](/tag/tree.md) [`广度优先搜索`](/tag/breadth-first-search.md) [`二叉树`](/tag/binary-tree.md) | <font color=#ffb800>Medium</font> |
3939
| 32-II | [从上到下打印二叉树 II](https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof) | [[]](/offer/jz_offer_32_2.md) | [``](/tag/tree.md) [`广度优先搜索`](/tag/breadth-first-search.md) [`二叉树`](/tag/binary-tree.md) | <font color=#15bd66>Easy</font> |
4040
| 32-III | [从上到下打印二叉树 III](https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof) | [[]](/offer/jz_offer_32_3.md) | [``](/tag/tree.md) [`广度优先搜索`](/tag/breadth-first-search.md) [`二叉树`](/tag/binary-tree.md) | <font color=#ffb800>Medium</font> |
4141
| 33 | [二叉搜索树的后序遍历序列](https://leetcode.cn/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof) | [[]](/offer/jz_offer_33_1.md) | [``](/tag/stack.md) [``](/tag/tree.md) [`二叉搜索树`](/tag/binary-search-tree.md) `4+` | <font color=#ffb800>Medium</font> |
@@ -58,18 +58,18 @@
5858
| 50 | [第一个只出现一次的字符](https://leetcode.cn/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof) | [[]](/offer/jz_offer_50_1.md) | [`队列`](/tag/queue.md) [`哈希表`](/tag/hash-table.md) [`字符串`](/tag/string.md) `1+` | <font color=#15bd66>Easy</font> |
5959
| 51 | [数组中的逆序对](https://leetcode.cn/problems/shu-zu-zhong-de-ni-xu-dui-lcof) | [[]](/offer/jz_offer_51_1.md) | [`树状数组`](/tag/binary-indexed-tree.md) [`线段树`](/tag/segment-tree.md) [`数组`](/tag/array.md) `4+` | <font color=#ff334b>Hard</font> |
6060
| 52 | [两个链表的第一个公共节点](https://leetcode.cn/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof) | [[]](/offer/jz_offer_52_1.md) | [`哈希表`](/tag/hash-table.md) [`链表`](/tag/linked-list.md) [`双指针`](/tag/two-pointers.md) | <font color=#15bd66>Easy</font> |
61-
| 53-I | [在排序数组中查找数字 I](https://leetcode.cn/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof) | [[]](/offer/jz_offer_53_1.md) | [`数组`](/tag/array.md) [`二分查找`](/tag/binary-search.md) | <font color=#15bd66>Easy</font> |
61+
| 53 | [在排序数组中查找数字 I](https://leetcode.cn/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof) | [[]](/offer/jz_offer_53_1.md) | [`数组`](/tag/array.md) [`二分查找`](/tag/binary-search.md) | <font color=#15bd66>Easy</font> |
6262
| 53-II | [0~n-1中缺失的数字](https://leetcode.cn/problems/que-shi-de-shu-zi-lcof) | [[]](/offer/jz_offer_53_2.md) | [`位运算`](/tag/bit-manipulation.md) [`数组`](/tag/array.md) [`哈希表`](/tag/hash-table.md) `2+` | <font color=#15bd66>Easy</font> |
6363
| 54 | [二叉搜索树的第k大节点](https://leetcode.cn/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof) | [[]](/offer/jz_offer_54_1.md) | [``](/tag/tree.md) [`深度优先搜索`](/tag/depth-first-search.md) [`二叉搜索树`](/tag/binary-search-tree.md) `1+` | <font color=#15bd66>Easy</font> |
64-
| 55-I | [二叉树的深度](https://leetcode.cn/problems/er-cha-shu-de-shen-du-lcof) | [[]](/offer/jz_offer_55_1.md) | [``](/tag/tree.md) [`深度优先搜索`](/tag/depth-first-search.md) [`广度优先搜索`](/tag/breadth-first-search.md) `1+` | <font color=#15bd66>Easy</font> |
64+
| 55 | [二叉树的深度](https://leetcode.cn/problems/er-cha-shu-de-shen-du-lcof) | [[]](/offer/jz_offer_55_1.md) | [``](/tag/tree.md) [`深度优先搜索`](/tag/depth-first-search.md) [`广度优先搜索`](/tag/breadth-first-search.md) `1+` | <font color=#15bd66>Easy</font> |
6565
| 55-II | [平衡二叉树](https://leetcode.cn/problems/ping-heng-er-cha-shu-lcof) | [[]](/offer/jz_offer_55_2.md) | [``](/tag/tree.md) [`深度优先搜索`](/tag/depth-first-search.md) [`二叉树`](/tag/binary-tree.md) | <font color=#15bd66>Easy</font> |
66-
| 56-I | [数组中数字出现的次数](https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof) | [[]](/offer/jz_offer_56_1.md) | [`位运算`](/tag/bit-manipulation.md) [`数组`](/tag/array.md) | <font color=#ffb800>Medium</font> |
66+
| 56 | [数组中数字出现的次数](https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof) | [[]](/offer/jz_offer_56_1.md) | [`位运算`](/tag/bit-manipulation.md) [`数组`](/tag/array.md) | <font color=#ffb800>Medium</font> |
6767
| 56-II | [数组中数字出现的次数 II](https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof) | [[]](/offer/jz_offer_56_2.md) | [`位运算`](/tag/bit-manipulation.md) [`数组`](/tag/array.md) | <font color=#ffb800>Medium</font> |
68-
| 57-I | [和为s的两个数字](https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof) | [[]](/offer/jz_offer_57_1.md) | [`数组`](/tag/array.md) [`双指针`](/tag/two-pointers.md) [`二分查找`](/tag/binary-search.md) | <font color=#15bd66>Easy</font> |
68+
| 57 | [和为s的两个数字](https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof) | [[]](/offer/jz_offer_57_1.md) | [`数组`](/tag/array.md) [`双指针`](/tag/two-pointers.md) [`二分查找`](/tag/binary-search.md) | <font color=#15bd66>Easy</font> |
6969
| 57-II | [和为s的连续正数序列](https://leetcode.cn/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof) | [[]](/offer/jz_offer_57_2.md) | [`数学`](/tag/math.md) [`双指针`](/tag/two-pointers.md) [`枚举`](/tag/enumeration.md) | <font color=#15bd66>Easy</font> |
70-
| 58-I | [翻转单词顺序](https://leetcode.cn/problems/fan-zhuan-dan-ci-shun-xu-lcof) | [[]](/offer/jz_offer_58_1.md) | [`双指针`](/tag/two-pointers.md) [`字符串`](/tag/string.md) | <font color=#15bd66>Easy</font> |
70+
| 58 | [翻转单词顺序](https://leetcode.cn/problems/fan-zhuan-dan-ci-shun-xu-lcof) | [[]](/offer/jz_offer_58_1.md) | [`双指针`](/tag/two-pointers.md) [`字符串`](/tag/string.md) | <font color=#15bd66>Easy</font> |
7171
| 58-II | [左旋转字符串](https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof) | [[]](/offer/jz_offer_58_2.md) | [`数学`](/tag/math.md) [`双指针`](/tag/two-pointers.md) [`字符串`](/tag/string.md) | <font color=#15bd66>Easy</font> |
72-
| 59-I | [滑动窗口的最大值](https://leetcode.cn/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof) | [[]](/offer/jz_offer_59_1.md) | [`队列`](/tag/queue.md) [`数组`](/tag/array.md) [`滑动窗口`](/tag/sliding-window.md) `2+` | <font color=#ff334b>Hard</font> |
72+
| 59 | [滑动窗口的最大值](https://leetcode.cn/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof) | [[]](/offer/jz_offer_59_1.md) | [`队列`](/tag/queue.md) [`数组`](/tag/array.md) [`滑动窗口`](/tag/sliding-window.md) `2+` | <font color=#ff334b>Hard</font> |
7373
| 59-II | [队列的最大值](https://leetcode.cn/problems/dui-lie-de-zui-da-zhi-lcof) | [[]](/offer/jz_offer_59_2.md) | [`设计`](/tag/design.md) [`队列`](/tag/queue.md) [`单调队列`](/tag/monotonic-queue.md) | <font color=#ffb800>Medium</font> |
7474
| 60 | [n个骰子的点数](https://leetcode.cn/problems/nge-tou-zi-de-dian-shu-lcof) | [[]](/offer/jz_offer_60_1.md) | [`数学`](/tag/math.md) [`动态规划`](/tag/dynamic-programming.md) [`概率与统计`](/tag/probability-and-statistics.md) | <font color=#ffb800>Medium</font> |
7575
| 61 | [扑克牌中的顺子](https://leetcode.cn/problems/bu-ke-pai-zhong-de-shun-zi-lcof) | [[]](/offer/jz_offer_61_1.md) | [`数组`](/tag/array.md) [`排序`](/tag/sorting.md) | <font color=#15bd66>Easy</font> |
@@ -79,6 +79,6 @@
7979
| 65 | [不用加减乘除做加法](https://leetcode.cn/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof) | [[]](/offer/jz_offer_65_1.md) | [`位运算`](/tag/bit-manipulation.md) [`数学`](/tag/math.md) | <font color=#15bd66>Easy</font> |
8080
| 66 | [构建乘积数组](https://leetcode.cn/problems/gou-jian-cheng-ji-shu-zu-lcof) | [[]](/offer/jz_offer_66_1.md) | [`数组`](/tag/array.md) [`前缀和`](/tag/prefix-sum.md) | <font color=#ffb800>Medium</font> |
8181
| 67 | [把字符串转换成整数](https://leetcode.cn/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof) | [[]](/offer/jz_offer_67_1.md) | [`字符串`](/tag/string.md) | <font color=#ffb800>Medium</font> |
82-
| 68-I | [二叉搜索树的最近公共祖先](https://leetcode.cn/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof) | [[]](/offer/jz_offer_68_1.md) | [``](/tag/tree.md) [`深度优先搜索`](/tag/depth-first-search.md) [`二叉搜索树`](/tag/binary-search-tree.md) `1+` | <font color=#15bd66>Easy</font> |
82+
| 68 | [二叉搜索树的最近公共祖先](https://leetcode.cn/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof) | [[]](/offer/jz_offer_68_1.md) | [``](/tag/tree.md) [`深度优先搜索`](/tag/depth-first-search.md) [`二叉搜索树`](/tag/binary-search-tree.md) `1+` | <font color=#15bd66>Easy</font> |
8383
| 68-II | [二叉树的最近公共祖先](https://leetcode.cn/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof) | [[]](/offer/jz_offer_68_2.md) | [``](/tag/tree.md) [`深度优先搜索`](/tag/depth-first-search.md) [`二叉树`](/tag/binary-tree.md) | <font color=#15bd66>Easy</font> |
8484

0 commit comments

Comments
 (0)