剑指offer(专项突击版)(119)
参考资料
- https://leetcode.cn/problem-list/e8X3pBZi/
- 本系列lc上共119题，在lc都有对应的题目
| No. | Title | Tag | 难度 | 完成情况 | lc |
|---|---|---|---|---|---|
| 第1期 | |||||
| 0001 | 剑指OfferII001.整数除法 | 位运算、数学 | Easy | 完成 | 29 |
| 0002 | 剑指OfferII002.二进制加法 | 位运算、数学、字符串、模拟 | Easy | 完成 | 67 |
| 0003 | 剑指OfferII003.前n个数字二进制中1的个数 | 位运算、动态规划 | Easy | 完成 | 338 |
| 0004 | 剑指OfferII004.只出现一次的数字 | 位运算、数组 | Medium | 完成 | 137 |
| 0005 | 剑指OfferII005.单词长度的最大乘积 | 位运算、数组、字符串 | Medium | 完成 | 318 |
| 0006 | 剑指OfferII006.排序数组中两个数字之和 | 数组、双指针、二分查找 | Easy | 完成 | 167 |
| 0007 | 剑指OfferII007.数组中和为0的三个数 | 数组、双指针、排序 | Medium | 完成 | 15 |
| 0008 | 剑指OfferII008.和大于等于target的最短子数组 | 数组、二分查找、前缀和、滑动窗口 | Medium | 完成 | 209 |
| 0009 | 剑指OfferII009.乘积小于K的子数组 | 数组、滑动窗口 | Medium | 完成 | 713 |
| 0010 | 剑指OfferII010.和为k的子数组 | 数组、哈希表、前缀和 | Medium | 完成 | 560 |
| 第2期 | |||||
| 0011 | 剑指OfferII011.0和1个数相同的子数组 | 数组、哈希表、前缀和 | Medium | 完成 | 525 |
| 0012 | 剑指OfferII012.左右两边子数组的和相等 | 数组、前缀和 | Easy | 完成 | 724 |
| 0013 | 剑指OfferII013.二维子矩阵的和 | 设计、数组、矩阵、前缀和 | Medium | 完成 | 304 |
| 0014 | 剑指OfferII014.字符串中的变位词 | 哈希表、双指针、字符串、滑动窗口 | Medium | 完成 | 567 |
| 0015 | 剑指OfferII015.字符串中的所有变位词 | 哈希表、字符串、滑动窗口 | Medium | 完成 | 438 |
| 0016 | 剑指OfferII016.不含重复字符的最长子字符串 | 哈希表、字符串、滑动窗口 | Medium | 完成 | 3 |
| 0017 | 剑指OfferII017.含有所有字符的最短字符串 | 哈希表、字符串、滑动窗口 | Hard | 完成 | 76 |
| 0018 | 剑指OfferII018.有效的回文 | 双指针、字符串 | Easy | 完成 | 125 |
| 0019 | 剑指OfferII019.最多删除一个字符得到回文 | 贪心、双指针、字符串 | Easy | 完成 | 680 |
| 0020 | 剑指OfferII020.回文子字符串的个数 | 字符串、动态规划 | Medium | 完成 | 647 |
| 第3期 | |||||
| 0021 | 剑指OfferII021.删除链表的倒数第n个结点 | 链表、双指针 | Medium | 完成 | 19 |
| 0022 | 剑指OfferII022.链表中环的入口节点 | 哈希表、链表、双指针 | Medium | 完成 | 142 |
| 0023 | 剑指OfferII023.两个链表的第一个重合节点 | 哈希表、链表、双指针 | Easy | 完成 | 160 |
| 0024 | 剑指OfferII024.反转链表 | 递归、链表 | Easy | 完成 | 206 |
| 0025 | 剑指OfferII025.链表中的两数相加 | 栈、链表、数学 | Medium | 完成 | 445 |
| 0026 | 剑指OfferII026.重排链表 | 栈、递归、链表、双指针 | Medium | 完成 | 143 |
| 0027 | 剑指OfferII027.回文链表 | 栈、递归、链表、双指针 | Easy | 完成 | 234 |
| 0028 | 剑指OfferII028.展平多级双向链表 | 深度优先搜索、链表、双向链表 | Medium | 完成 | 430 |
| 0029 | 剑指OfferII029.排序的循环链表 | 链表 | Medium | 完成 | 708 |
| 0030 | 剑指OfferII030.插入、删除和随机访问都是O(1)的容器 | 设计、数组、哈希表、数学、随机化 | Medium | 完成 | 380 |
| 第4期 | |||||
| 0031 | 剑指OfferII031.最近最少使用缓存 | 设计、哈希表、链表、双向链表 | Medium | 完成 | 146 |
| 0032 | 剑指OfferII032.有效的变位词 | 哈希表、字符串、排序 | Easy | 完成 | 242 |
| 0033 | 剑指OfferII033.变位词组 | 哈希表、字符串、排序 | Medium | 完成 | 49 |
| 0034 | 剑指OfferII034.外星语言是否排序 | 数组、哈希表、字符串 | Easy | 完成 | 953 |
| 0035 | 剑指OfferII035.最小时间差 | 数组、数学、字符串、排序 | Medium | 完成 | 539 |
| 0036 | 剑指OfferII036.后缀表达式 | 栈、数组、数学 | Medium | 完成 | 150 |
| 0037 | 剑指OfferII037.小行星碰撞 | 栈、数组 | Medium | 完成 | 735 |
| 0038 | 剑指OfferII038.每日温度 | 栈、数组、单调栈 | Medium | 完成 | 739 |
| 0039 | 剑指OfferII039.直方图最大矩形面积 | 栈、数组、单调栈 | Hard | 完成 | 84 |
| 0040 | 剑指OfferII040.矩阵中最大的矩形 | 栈、数组、动态规划、矩阵、单调栈 | Hard | 完成 | 85 |
| 第5期 | |||||
| 0041 | 剑指OfferII041.滑动窗口的平均值 | 设计、队列、数组、数据流 | Easy | 完成 | 346 |
| 0042 | 剑指OfferII042.最近请求次数 | 设计、队列、数据流 | Easy | 完成 | 933 |
| 0043 | 剑指OfferII043.往完全二叉树添加节点 | 树、广度优先搜索、设计、二叉树 | Medium | 完成 | 919 |
| 0044 | 剑指OfferII044.二叉树每层的最大值 | 树、深度优先搜索、 广度优先搜索、二叉树 |
Medium | 完成 | 515 |
| 0045 | 剑指OfferII045.二叉树最底层最左边的值 | 树、深度优先搜索、 广度优先搜索、二叉树 |
Medium | 完成 | 513 |
| 0046 | 剑指OfferII046.二叉树的右侧视图 | 树、深度优先搜索、 广度优先搜索、二叉树 |
Medium | 完成 | 199 |
| 0047 | 剑指OfferII047.二叉树剪枝 | 树、深度优先搜索、二叉树 | Medium | 完成 | 814 |
| 0048 | 剑指OfferII048.序列化与反序列化二叉树 | 树、深度优先搜索、广度优先搜索、 设计、字符串、二叉树 |
Hard | 完成 | 297 |
| 0049 | 剑指OfferII049.从根节点到叶节点的路径数字之和 | 树、深度优先搜索、二叉树 | Medium | 完成 | 129 |
| 0050 | 剑指OfferII050.向下的路径节点之和 | 树、深度优先搜索、二叉树 | Medium | 完成 | 437 |
| 第6期 | |||||
| 0051 | 剑指OfferII051.节点之和最大的路径 | 树、深度优先搜索、 动态规划、二叉树 |
Hard | 完成 | 124 |
| 0052 | 剑指OfferII052.展平二叉搜索树 | 栈、树、深度优先搜索、 二叉搜索树、二叉树 |
Easy | 完成 | 897 |
| 0053 | 剑指OfferII053.二叉搜索树中的中序后继 | 树、深度优先搜索、 二叉搜索树、二叉树 |
Medium | 完成 | 285 |
| 0054 | 剑指OfferII054.所有大于等于节点的值之和 | 树、深度优先搜索、 二叉搜索树、二叉树 |
Medium | 完成 | 538 1038 |
| 0055 | 剑指OfferII055.二叉搜索树迭代器 | 栈、树、设计、 二叉搜索树、二叉树、迭代器 |
Medium | 完成 | 173 |
| 0056 | 剑指OfferII056.二叉搜索树中两个节点之和 | 树、深度优先搜索、广度优先搜索、 二叉搜索树、哈希表、双指针、二叉树 |
Easy | 完成 | 653 |
| 0057 | 剑指OfferII057.值和下标之差都在给定的范围内 | 数组、桶排序、有序集合、排序、 滑动窗口 |
Medium | 完成 | 220 |
| 0058 | 剑指OfferII058.日程表 | 设计、线段树、有序集合 | Medium | 完成 | 729 |
| 0059 | 剑指OfferII059.数据流的第K大数值 | 树、设计、二叉搜索树、二叉树、 数据流、堆（优先队列） |
Easy | 完成 | 703 |
| 0060 | 剑指OfferII060.出现频率最高的k个数字 | 数组、哈希表、分治、桶排序、计数、 快速选择、排序、堆（优先队列） |
Medium | 完成 | 347 |
| 第7期 | |||||
| 0061 | 剑指OfferII061.和最小的k个数对 | 数组、堆（优先队列） | Medium | 完成 | 373 |
| 0062 | 剑指OfferII062.实现前缀树 | 设计、字典树、哈希表、字符串 | Medium | 完成 | 208 |
| 0063 | 剑指OfferII063.替换单词 | 字典树、数组、哈希表、字符串 | Medium | 完成 | 648 |
| 0064 | 剑指OfferII064.神奇的字典 | 设计、字典树、哈希表、字符串 | Medium | 完成 | 676 |
| 0065 | 剑指OfferII065.最短的单词编码 | 字典树、数组、哈希表、字符串 | Medium | 完成 | 820 |
| 0066 | 剑指OfferII066.单词之和 | 设计、字典树、哈希表、字符串 | Medium | 完成 | 677 |
| 0067 | 剑指OfferII067.最大的异或 | 位运算、字典树、数组、哈希表 | Medium | 完成 | 421 |
| 0068 | 剑指OfferII068.查找插入位置 | 数组、二分查找 | Easy | 完成 | 35 |
| 0069 | 剑指OfferII069.山峰数组的顶部 | 数组、二分查找 | Easy | 完成 | 852 |
| 0070 | 剑指OfferII070.排序数组中只出现一次的数字 | 数组、二分查找 | Medium | 完成 | 540 |
| 第8期 | |||||
| 0071 | 剑指OfferII071.按权重生成随机数 | 数学、二分查找、前缀和、随机化 | Medium | 完成 | 528 |
| 0072 | 剑指OfferII072.求平方根 | 数学、二分查找 | Easy | 完成 | 69 |
| 0073 | 剑指OfferII073.狒狒吃香蕉 | 数组、二分查找 | Medium | 完成 | 875 |
| 0074 | 剑指OfferII074.合并区间 | 数组、排序 | Medium | 完成 | 56 |
| 0075 | 剑指OfferII075.数组相对排序 | 数组、哈希表、计数排序、排序 | Easy | 完成 | 1122 |
| 0076 | 剑指OfferII076.数组中的第k大的数字 | 数组、分治、快速选择、 排序、堆（优先队列） |
Medium | 完成 | 215 |
| 0077 | 剑指OfferII077.链表排序 | 链表、双指针、分治、排序、归并排序 | Medium | 完成 | 148 |
| 0078 | 剑指OfferII078.合并排序链表 | 链表、分治、堆（优先队列）、归并排序 | Hard | 完成 | 23 |
| 0079 | 剑指OfferII079.所有子集 | 位运算、数组、回溯 | Medium | 完成 | 78 |
| 0080 | 剑指OfferII080.含有k个元素的组合 | 数组、回溯 | Medium | 完成 | 77 |
| 第9期 | |||||
| 0081 | 剑指OfferII081.允许重复选择元素的组合 | 数组、回溯 | Medium | 完成 | 39 |
| 0082 | 剑指OfferII082.含有重复元素集合的组合 | 数组、回溯 | Medium | 完成 | 40 |
| 0083 | 剑指OfferII083.没有重复元素集合的全排列 | 数组、回溯 | Medium | 完成 | 46 |
| 0084 | 剑指OfferII084.含有重复元素集合的全排列 | 数组、回溯 | Medium | 完成 | 47 |
| 0085 | 剑指OfferII085.生成匹配的括号 | 字符串、动态规划、回溯 | Medium | 完成 | 22 |
| 0086 | 剑指OfferII086.分割回文子字符串 | 字符串、动态规划、回溯 | Medium | 完成 | 131 |
| 0087 | 剑指OfferII087.复原IP | 字符串、回溯 | Medium | 完成 | 93 |
| 0088 | 剑指OfferII088.爬楼梯的最少成本 | 数组、动态规划 | Easy | 完成 | 746 |
| 0089 | 剑指OfferII089.房屋偷盗 | 数组、动态规划 | Medium | 完成 | 198 |
| 0090 | 剑指OfferII090.环形房屋偷盗 | 数组、动态规划 | Medium | 完成 | 213 |
| 第10期 | |||||
| 0091 | 剑指OfferII091.粉刷房子 | 数组、动态规划 | Medium | 完成 | 256 |
| 0092 | 剑指OfferII092.翻转字符 | 字符串、动态规划 | Medium | 完成 | 926 |
| 0093 | 剑指OfferII093.最长斐波那契数列 | 数组、哈希表、动态规划 | Medium | 完成 | 873 |
| 0094 | 剑指OfferII094.最少回文分割 | 字符串、动态规划 | Hard | 完成 | 132 |
| 0095 | 剑指OfferII095.最长公共子序列 | 字符串、动态规划 | Medium | 完成 | 1143 |
| 0096 | 剑指OfferII096.字符串交织 | 字符串、动态规划 | Medium | 完成 | 97 |
| 0097 | 剑指OfferII097.子序列的数目 | 字符串、动态规划 | Hard | 完成 | 115 |
| 0098 | 剑指OfferII098.路径的数目 | 数组、动态规划、组合数学 | Medium | 完成 | 62 |
| 0099 | 剑指OfferII099.最小路径之和 | 数组、动态规划、矩阵 | Medium | 完成 | 64 |
| 0100 | 剑指OfferII100.三角形中最小路径之和 | 数组、动态规划 | Medium | 完成 | 120 |
| 第11期 | |||||
| 0101 | 剑指OfferII101.分割等和子集 | 数学、字符串、模拟 | Easy | 完成 | 416 |
| 0102 | 剑指OfferII102.加减的目标值 | 数组、动态规划、回溯 | Medium | 完成 | 494 |
| 0103 | 剑指OfferII103.最少的硬币数目 | 广度优先搜索、数组、动态规划 | Medium | 完成 | 322 |
| 0104 | 剑指OfferII104.排列的数目 | 数组、动态规划 | Medium | 完成 | 377 |
| 0105 | 剑指OfferII105.岛屿的最大面积 | 深度优先搜索、广度优先搜索、 并查集、数组、矩阵 |
Medium | 完成 | 695 |
| 0106 | 剑指OfferII106.二分图 | 深度优先搜索、广度优先搜索、 并查集、图 |
Medium | 完成 | 785 |
| 0107 | 剑指OfferII107.矩阵中的距离 | 广度优先搜索、数组、动态规划、矩阵 | Medium | 完成 | 542 |
| 0108 | 剑指OfferII108.单词演变 | 广度优先搜索、哈希表、字符串 | Hard | 完成 | 127 |
| 0109 | 剑指OfferII109.开密码锁 | 广度优先搜索、数组、哈希表、字符串 | Medium | 完成 | 752 |
| 0110 | 剑指OfferII110.所有路径 | 深度优先搜索、广度优先搜索、图、回溯 | Medium | 完成 | 797 |
| 第12期 | |||||
| 0111 | 剑指OfferII111.计算除法 | 深度优先搜索、广度优先搜索、 并查集、图、数组、最短路 |
Medium | 完成 | 399 |
| 0112 | 剑指OfferII112.最长递增路径 | 深度优先搜索、广度优先搜索、图、 拓扑排序、记忆化搜索、动态规划 |
Hard | 完成 | 329 |
| 0113 | 剑指OfferII113.课程顺序 | 深度优先搜索、广度优先搜索、 图、拓扑排序 |
Medium | 完成 | 210 |
| 0114 | 剑指OfferII114.外星文字典 | 深度优先搜索、广度优先搜索、图、 拓扑排序、数组、字符串 |
Hard | 完成 | 269 |
| 0115 | 剑指OfferII115.重建序列 | 图、拓扑排序、数组 | Medium | 完成 | 444 |
| 0116 | 剑指OfferII116.省份数量 | 深度优先搜索、广度优先搜索、 并查集、图 |
Medium | 完成 | 547 |
| 0117 | 剑指OfferII117.相似的字符串 | 深度优先搜索、广度优先搜索、 并查集、字符串 |
Hard | 完成 | 839 |
| 0118 | 剑指OfferII118.多余的边 | 深度优先搜索、广度优先搜索、并查集、图 | Medium | 完成 | 684 |
| 0119 | 剑指OfferII119.最长连续序列 | 并查集、数组、哈希表 | Medium | 完成 | 128 |