题库
类别
类型 | 分支 |
---|---|
模拟 | 模拟 |
双指针 | 双指针 |
滑动窗口 | 滑动窗口 |
二分 | 二分 |
树的搜索 | 树的搜索 |
回溯算法 | 回溯算法 |
贪心算法 | 贪心算法 |
递归 & 迭代 | BFS、DFS |
图论 | BFS、DFS、多源 BFS、双向 BFS、迭代加深、拓扑排序、基环森林、最短路、最小生成树、并查集、启发式搜索 |
动态规划 | 记忆化搜索、线性 DP、背包 DP、序列 DP、区间 DP、状压 DP、状态机 DP、数位 DP、树形 DP |
数据结构 | 树、二叉树、哈希表、红黑树、链表、栈、单调栈、队列、单调队列、堆、字典树、字符串哈希、后缀数组 |
区间求和 | 前缀和、差分、树状数组、线段树、分块、莫队算法 |
排序 | 排序 |
分治 | 分治 |
数学 | 数学 |
计算几何 | 计算几何 |
容斥原理 | 容斥原理 |
多路归并 | 多路归并 |
子串匹配 | 子串匹配 |
位运算 | 位运算 |
最小表示法 | 最小表示法 |
博弈论 | 博弈论 |
三分 | 三分 |
洗牌算法 | 洗牌算法 |
二进制枚举 | 二进制枚举 |
快速幂 | 快速幂 |
矩阵快速幂 | 矩阵快速幂 |
找规律 | 找规律 |
脑筋急转弯 | 脑筋急转弯 |
打表 | 打表 |
约瑟夫环 | 约瑟夫环 |
高精度 | 高精度 |
蓄水池抽样 | 蓄水池抽样 |
构造 | 构造 |
原地哈希 | 原地哈希 |
折半搜索 | 折半搜索 |
常见问题 | n 数之和问题、组合总和问题、括号问题、数独问题、移除元素问题、回文串问题、表达式计算问题、扫描线问题 |
剑指Offer
剑指Offer专题突击版
题号 | 题解 | 标签 | 难度 | 备注 |
---|---|---|---|---|
001 | 整数除法 | 数学 | 简单 | |
002 | 二进制加法 | 位运算 ,数学 ,字符串 ,模拟 | 简单 | |
003 | 前 n 个数字二进制中 1 的个数 | 位运算 ,动态规划 | 简单 | |
004 | 只出现一次的数字 | 位运算 ,数组 | 中等 | |
005 | 单词长度的最大乘积 | 位运算 ,数组 ,字符串 | 中等 | |
006 | 排序数组中两个数字之和 | 数组 ,双指针 ,二分查找 | 简单 | |
007 | 数组中和为 0 的三个数 | 数组 ,双指针 ,排序 | 中等 | |
008 | 和大于等于 target 的最短子数组 | 数组 ,二分查找 ,前缀和 ,滑动窗口 | 中等 | |
009 | 乘积小于 K 的子数组 | 数组 ,滑动窗口 | 中等 | |
010 | 和为 k 的子数组 | 数组 ,哈希表 ,前缀和 | 中等 | |
011 | 0 和 1 个数相同的子数组 | 数组 ,哈希表 ,前缀和 | 中等 | |
012 | 左右两边子数组的和相等 | 数组 ,前缀和 | 简单 | |
013 | 二维子矩阵的和 | 设计 ,数组 ,矩阵 ,前缀和 | 中等 | |
014 | 字符串中的变位词 | 哈希表 ,双指针 ,字符串 ,滑动窗口 | 中等 | |
015 | 字符串中的所有变位词 | 哈希表 ,字符串 ,滑动窗口 | 中等 | |
016 | 不含重复字符的最长子字符串 | 哈希表 ,字符串 ,滑动窗口 | 中等 | |
017 | 含有所有字符的最短字符串 | 哈希表 ,字符串 ,滑动窗口 | 困难 | |
018 | 有效的回文 | 双指针 ,字符串 | 简单 | |
019 | 最多删除一个字符得到回文 | 贪心 ,双指针 ,字符串 | 简单 | |
020 | 回文子字符串的个数 | 字符串 ,动态规划 | 中等 | |
021 | 删除链表的倒数第 n 个结点 | 链表 ,双指针 | 中等 | |
022 | 链表中环的入口节点 | 哈希表 ,链表 ,双指针 | 中等 | |
023 | 两个链表的第一个重合节点 | 哈希表 ,链表 ,双指针 | 简单 | |
024 | 反转链表 | 递归 ,链表 | 简单 | |
025 | 链表中的两数相加 | 栈 ,链表 ,数学 | 中等 | |
026 | 重排链表 | 栈 ,递归 ,链表 ,双指针 | 中等 | |
027 | 回文链表 | 栈 ,递归 ,链表 ,双指针 | 简单 | |
028 | 展平多级双向链表 | 深度优先搜索 ,链表 ,双向链表 | 中等 | |
029 | 排序的循环链表 | 链表 | 中等 | |
030 | 插入、删除和随机访问都是 O(1) 的容器 | 设计 ,数组 ,哈希表 ,数学 ,随机化 | 中等 | |
031 | 最近最少使用缓存 | 设计 ,哈希表 ,链表 ,双向链表 | 中等 | |
032 | 有效的变位词 | 哈希表 ,字符串 ,排序 | 简单 | |
033 | 变位词组 | 哈希表 ,字符串 ,排序 | 中等 | |
034 | 外星语言是否排序 | 数组 ,
|