状态压缩

全部标签

数据结构

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

算法

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

其他

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

---

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