跳至主要內容

剑指 Offer

大约 6 分钟

剑指 Offer

《剑指 Offer》

《剑指 Offer 专项突击版》

  • 简单 23
  • 中等 84
  • 困难 12

1 整数

  1. 29. 两数相除open in new window
  2. 67. 二进制求和open in new window
  3. 338. 比特位计数open in new window
  4. 137. 只出现一次的数字 IIopen in new window
  5. 318. 最大单词长度乘积open in new window

2 数组

  1. 167. 两数之和 II - 输入有序数组open in new window
  2. 15. 三数之和open in new window
  3. 209. 长度最小的子数组open in new window
  4. 713. 乘积小于 K 的子数组open in new window
  5. 560. 和为 K 的子数组open in new window
  6. 525. 连续数组open in new window
  7. 724. 寻找数组的中心下标open in new window
  8. 304. 二维区域和检索 - 矩阵不可变open in new window

3 字符串

  1. 567. 字符串的排列open in new window
  2. 438. 找到字符串中所有字母异位词open in new window
  3. 3. 无重复字符的最长子串open in new window
  4. 76. 最小覆盖子串open in new window
  5. 125. 验证回文串open in new window
  6. 680. 验证回文字符串 Ⅱopen in new window
  7. 647. 回文子串open in new window

4 链表

  1. 19. 删除链表的倒数第 N 个结点open in new window
  2. 142. 环形链表 IIopen in new window
  3. 160. 相交链表open in new window
  4. 206. 反转链表open in new window
  5. 445. 两数相加 IIopen in new window
  6. 143. 重排链表open in new window
  7. 234. 回文链表open in new window
  8. 430. 扁平化多级双向链表open in new window
  9. $708. 循环有序列表的插入open in new window | 《剑指 Offer II》029. 排序的循环链表open in new window

5 哈希表

  1. 380. O(1) 时间插入、删除和获取随机元素open in new window
  2. 146. LRU 缓存机制open in new window
  3. 242. 有效的字母异位词open in new window
  4. 49. 字母异位词分组open in new window
  5. 953. 验证外星语词典open in new window
  6. 539. 最小时间差open in new window

6 栈

  1. 150. 逆波兰表达式求值open in new window
  2. 735. 行星碰撞open in new window
  3. 739. 每日温度open in new window
  4. 84. 柱状图中最大的矩形open in new window
  5. 85. 最大矩形open in new window

7 队列

  1. $346. 数据流中的移动平均值open in new window | 《剑指 Offer II》041. 滑动窗口的平均值open in new window
  2. 933. 最近的请求次数open in new window
  3. 919. 完全二叉树插入器open in new window
  4. 515. 在每个树行中找最大值open in new window 两个队列实现二叉树广搜
  5. 513. 找树左下角的值open in new window 两个队列实现二叉树广搜
  6. 199. 二叉树的右视图open in new window 两个队列实现二叉树广搜

8 树

  1. 814. 二叉树剪枝open in new window
  2. 297. 二叉树的序列化与反序列化open in new window
  3. 129. 求根节点到叶节点数字之和open in new window
  4. 437. 路径总和 IIIopen in new window
  5. 124. 二叉树中的最大路径和open in new window
  6. 897. 递增顺序搜索树open in new window
  7. $285. 二叉搜索树中的中序后继open in new window | 《剑指 Offer II》053. 二叉搜索树中的中序后继open in new window
  8. 538. 把二叉搜索树转换为累加树open in new window
  9. 173. 二叉搜索树迭代器open in new window
  10. 653. 两数之和 IV - 输入 BSTopen in new window
  11. 220. 存在重复元素 IIIopen in new window
  12. 729. 我的日程安排表 Iopen in new window

9 堆

  1. 703. 数据流中的第 K 大元素open in new window
  2. 347. 前 K 个高频元素open in new window
  3. 373. 查找和最小的 K 对数字open in new window

10 前缀树

  1. 208. 实现 Trie (前缀树)open in new window
  2. 648. 单词替换open in new window
  3. 676. 实现一个魔法字典open in new window
  4. 820. 单词的压缩编码open in new window
  5. 677. 键值映射open in new window
  6. 421. 数组中两个数的最大异或值open in new window

11 二分查找

  1. 35. 搜索插入位置open in new window
  2. 852. 山脉数组的峰顶索引open in new window
  3. 540. 有序数组中的单一元素open in new window
  4. 528. 按权重随机选择open in new window
  5. 69. x 的平方根open in new window
  6. 875. 爱吃香蕉的珂珂open in new window

12 排序

  1. 56. 合并区间open in new window
  2. 1122. 数组的相对排序open in new window
  3. 215. 数组中的第 K 个最大元素open in new window
  4. 148. 排序链表open in new window
  5. 23. 合并 K 个升序链表open in new window

13 回溯法

  1. 78. 子集open in new window
  2. 77. 组合open in new window
  3. 39. 组合总和open in new window
  4. 40. 组合总和 IIopen in new window
  5. 46. 全排列open in new window
  6. 47. 全排列 IIopen in new window
  7. 22. 括号生成open in new window
  8. 131. 分割回文串open in new window
  9. 93. 复原 IP 地址open in new window

14 动态规划

单序列问题

  1. 746. 使用最小花费爬楼梯open in new window
  2. 198. 打家劫舍open in new window
  3. 213. 打家劫舍 IIopen in new window
  4. $256. 粉刷房子open in new window | 《剑指 Offer II》091. 粉刷房子open in new window
  5. 926. 将字符串翻转到单调递增open in new window
  6. 873. 最长的斐波那契子序列的长度open in new window
  7. 132. 分割回文串 IIopen in new window

双序列问题

  1. 1143. 最长公共子序列open in new window
  2. 97. 交错字符串open in new window
  3. 115. 不同的子序列open in new window

矩阵路径问题

  1. 62. 不同路径open in new window
  2. 64. 最小路径和open in new window
  3. 120. 三角形最小路径和open in new window

背包问题

  1. 416. 分割等和子集open in new window
  2. 494. 目标和open in new window
  3. 322. 零钱兑换open in new window
  4. 377. 组合总和 Ⅳopen in new window

15 图

图的搜索

  1. 695. 岛屿的最大面积open in new window
  2. 785. 判断二分图open in new window
  3. 542. 01 矩阵open in new window
  4. 127. 单词接龙open in new window
  5. 752. 打开转盘锁open in new window
  6. 797. 所有可能的路径open in new window
  7. 399. 除法求值open in new window
  8. 329. 矩阵中的最长递增路径open in new window

拓扑排序

  1. 210. 课程表 IIopen in new window
  2. $269. 火星词典open in new window | 《剑指 Offer II》114. 外星文字典open in new window
  3. $444. 序列重建open in new window | 《剑指 Offer II》115. 重建序列open in new window

并查集

  1. 547. 省份数量open in new window
  2. 839. 相似字符串组open in new window
  3. 684. 冗余连接open in new window
  4. 128. 最长连续序列open in new window

（全文完）

Copyright © 2018-2023 gdut-yy