bitmask.md

状态压缩

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
351	安卓系统手势解锁 🔒		位运算 动态规划 回溯 1+	Medium
464	我能赢吗		位运算 记忆化搜索 数学 3+	Medium
465	最优账单平衡 🔒		位运算 数组 动态规划 2+	Hard
473	火柴拼正方形		位运算 数组 动态规划 2+	Medium
526	优美的排列		位运算 数组 动态规划 2+	Medium
638	大礼包		位运算 记忆化搜索 数组 3+	Medium
691	贴纸拼词		位运算 数组 字符串 3+	Hard
698	划分为k个相等的子集		位运算 记忆化搜索 数组 3+	Medium
805	数组的均值分割		位运算 数组 数学 2+	Hard
847	访问所有节点的最短路径		位运算 广度优先搜索 图 2+	Hard
943	最短超级串		位运算 数组 字符串 2+	Hard
996	平方数组的数目		位运算 数组 哈希表 4+	Hard
1066	校园自行车分配 II 🔒		位运算 数组 动态规划 2+	Medium
1125	最小的必要团队		位运算 数组 动态规划 1+	Hard
1255	得分最高的单词集合		位运算 数组 字符串 3+	Hard
1349	参加考试的最大学生数		位运算 数组 动态规划 2+	Hard
1434	每个人戴不同帽子的方案数		位运算 数组 动态规划 1+	Hard
1494	并行课程 II		位运算 图 动态规划 1+	Hard
1595	连通两组点的最小成本		位运算 数组 动态规划 2+	Hard
1617	统计子树中城市之间最大距离		位运算 树 动态规划 2+	Hard
1655	分配重复整数		位运算 数组 动态规划 2+	Hard
1659	最大化网格幸福感		位运算 记忆化搜索 动态规划 1+	Hard
1681	最小不兼容性		位运算 数组 动态规划 1+	Hard
1723	完成所有工作的最短时间		位运算 数组 动态规划 2+	Hard
1755	最接近目标值的子序列和		位运算 数组 双指针 2+	Hard
1799	N 次操作后的最大分数和		位运算 数组 数学 4+	Hard
1815	得到新鲜甜甜圈的最多组数		位运算 记忆化搜索 数组 2+	Hard
1879	两个数组最小的异或值之和		位运算 数组 动态规划 1+	Hard
1947	最大兼容性评分和		位运算 数组 动态规划 2+	Medium
1986	完成任务的最少工作时间段		位运算 数组 动态规划 2+	Medium
1994	好子集的数目		位运算 数组 数学 2+	Hard
2002	两个回文子序列长度的最大乘积		位运算 字符串 动态规划 2+	Medium
2035	将数组分成两个数组并最小化数组和的差		位运算 数组 双指针 4+	Hard
2152	穿过所有点的所需最少直线数量 🔒		位运算 几何 数组 5+	Medium
2172	数组的最大与和		位运算 数组 动态规划 1+	Hard
2184	建造坚实的砖墙的方法数 🔒		位运算 数组 动态规划 1+	Medium
2247	K 条高速公路的最大旅行费用 🔒		位运算 图 动态规划 1+	Hard
2305	公平分发饼干		位运算 数组 动态规划 2+	Medium
2403	杀死所有怪物的最短时间 🔒		位运算 数组 动态规划 1+	Hard
2572	无平方子集计数		位运算 数组 数学 2+	Medium
2741	特别的排列		位运算 数组 动态规划 1+	Medium
2791	树中可以形成回文的路径数		位运算 树 深度优先搜索 2+	Hard
2992	自整除排列的数量 🔒		位运算 数组 动态规划 2+	Medium
3003	执行操作后的最大分割数量		位运算 字符串 动态规划 1+	Hard
3149	找出分数最低的排列		位运算 数组 动态规划 1+	Hard
3276	选择矩阵中单元格的最大得分		位运算 数组 动态规划 2+	Hard
3283	吃掉所有兵需要的最多移动次数		位运算 广度优先搜索 数组 3+	Hard
LCP 04	覆盖		位运算 图 数组 2+	Hard
LCP 13	寻宝		位运算 广度优先搜索 数组 3+	Hard
LCP 53	守护太空城		位运算 数组 动态规划 1+	Hard
LCP 69	Hello LeetCode!		位运算 数组 字符串 2+	Hard