位运算

全部标签

数据结构

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

算法

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

其他

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

---

题号	标题	题解	标签	难度
0029	两数相除		位运算 数学
0067	二进制求和		位运算 数学 字符串 1+
0078	子集	JS	位运算 数组 回溯
0089	格雷编码		位运算 数学 回溯
0090	子集 II	JS	位运算 数组 回溯
0136	只出现一次的数字	JS	位运算 数组
0137	只出现一次的数字 II		位运算 数组
0187	重复的DNA序列		位运算 哈希表 字符串 3+
0190	颠倒二进制位		位运算 分治
0191	位1的个数	JS	位运算 分治
0201	数字范围按位与		位运算
0231	2 的幂		位运算 递归 数学
0260	只出现一次的数字 III		位运算 数组
0266	回文排列		位运算 哈希表 字符串
0268	丢失的数字	JS	位运算 数组 哈希表 3+
0287	寻找重复数		位运算 数组 双指针 1+
0318	最大单词长度乘积		位运算 数组 字符串
0320	列举单词的全部缩写		位运算 字符串 回溯
0338	比特位计数		位运算 动态规划
0342	4的幂		位运算 递归 数学
0371	两整数之和		位运算 数学
0389	找不同		位运算 哈希表 字符串 1+
0393	UTF-8 编码验证		位运算 数组
0397	整数替换		贪心 位运算 记忆化搜索 1+
0401	二进制手表		位运算 回溯
0405	数字转换为十六进制数		位运算 数学
0411	最短独占单词缩写		位运算 字符串 回溯
0421	数组中两个数的最大异或值		位运算 字典树 数组 1+
0461	汉明距离		位运算
0464	我能赢吗		位运算 记忆化搜索 数学 3+
0465	最优账单平衡		位运算 数组 动态规划 2+
0473	火柴拼正方形		位运算 数组 动态规划 2+
0476	数字的补数		位运算
0477	汉明距离总和		位运算 数组 数学
0491	递增子序列		位运算 数组 哈希表 1+
0526	优美的排列		位运算 数组 动态规划 2+
0638	大礼包		位运算 记忆化搜索 数组 3+
0645	错误的集合		位运算 数组 哈希表 1+
0672	灯泡开关 Ⅱ		位运算 深度优先搜索 广度优先搜索 1+
0691	贴纸拼词		位运算 数组 字符串 3+
0693	交替位二进制数		位运算
0698	划分为k个相等的子集		位运算 记忆化搜索 数组 3+
0751	IP 到 CIDR		位运算 字符串
0756	金字塔转换矩阵		位运算 深度优先搜索 广度优先搜索
0762	二进制表示中质数个计算置位		位运算 数学
0779	第K个语法符号		位运算 递归 数学
0782	变为棋盘		位运算 数组 数学 1+
0784	字母大小写全排列		位运算 字符串 回溯
0805	数组的均值分割		位运算 数组 数学 2+
0810	黑板异或游戏		位运算 脑筋急转弯 数组 2+
0847	访问所有节点的最短路径		位运算 广度优先搜索 图 2+
0861	翻转矩阵后的得分		贪心 位运算 数组 1+
0864	获取所有钥匙的最短路径		位运算 广度优先搜索 数组 1+
0868	二进制间距		位运算
0898	子数组按位或操作		位运算 数组 动态规划
0943	最短超级串		位运算 数组 字符串 2+
0957	N 天后的牢房		位运算 数组 哈希表 1+
0980	不同路径 III		位运算 数组 回溯 1+
0982	按位与为零的三元组		位运算 数组 哈希表
0995	K 连续位的最小翻转次数		位运算 队列 数组 2+
0996	正方形数组的数目		位运算 数组 数学 3+
1009	十进制整数的反码		位运算
1066	校园自行车分配 II		位运算 数组 动态规划 2+
1125	最小的必要团队		位运算 数组 动态规划 1+
1177	构建回文串检测		位运算 数组 哈希表 2+
1178	猜字谜		位运算 字典树 数组 2+
1238	循环码排列		位运算 数学 回溯
1239	串联字符串的最大长度		位运算 数组 字符串 1+
1255	得分最高的单词集合		位运算 数组 字符串 3+
1256	加密数字		位运算 数学 字符串
1284	转化为全零矩阵的最少反转次数		位运算 广度优先搜索 数组 1+
1310	子数组异或查询		位运算 数组 前缀和
1318	或运算的最小翻转次数		位运算
1342	将数字变成 0 的操作次数		位运算 数学
1349	参加考试的最大学生数		位运算 数组 动态规划 2+
1356	根据数字二进制下 1 的数目排序		位运算 数组 计数 1+
1371	每个元音包含偶数次的最长子字符串		位运算 哈希表 字符串 1+
1386	安排电影院座位		贪心 位运算 数组 1+
1404	将二进制表示减到 1 的步骤数		位运算 字符串
1434	每个人戴不同帽子的方案数		位运算 数组 动态规划 1+
1442	形成两个异或相等数组的三元组数目		位运算 数组 哈希表 2+
1457	二叉树中的伪回文路径		位运算 树 深度优先搜索 2+
1461	检查一个字符串是否包含所有长度为 K 的二进制子串		位运算 哈希表 字符串 2+
1486	数组异或操作		位运算 数学
1494	并行课程 II		位运算 图 动态规划 1+
1506	找到 N 叉树的根节点		位运算 树 深度优先搜索 1+
1521	找到最接近目标值的函数值		位运算 线段树 数组 1+
1525	字符串的好分割数目		位运算 字符串 动态规划
1542	找出最长的超赞子字符串		位运算 哈希表 字符串
1558	得到目标数组的最少函数调用次数		贪心 位运算 数组
1595	连通两组点的最小成本		位运算 数组 动态规划 2+
1601	最多可达成的换楼请求数目		位运算 数组 回溯 1+
1611	使整数变为 0 的最少操作次数		位运算 记忆化搜索 动态规划
1617	统计子树中城市之间最大距离		位运算 树 动态规划 2+
1655	分配重复整数		位运算 数组 动态规划 2+
1659	最大化网格幸福感		位运算 记忆化搜索 动态规划 1+
1680	连接连续二进制数字		位运算 数学 模拟
1681	最小不兼容性		位运算 数组 动态规划 1+
1684	统计一致字符串的数目		位运算 数组 哈希表 1+
1707	与数组中元素的最大异或值		位运算 字典树 数组
1720	解码异或后的数组		位运算 数组
1723	完成所有工作的最短时间		位运算 数组 动态规划 2+
1734	解码异或后的排列		位运算 数组
1738	找出第 K 大的异或坐标值		位运算 数组 分治 4+
1755	最接近目标值的子序列和		位运算 数组 双指针 2+
1763	最长的美好子字符串		位运算 哈希表 字符串 2+
1787	使所有区间的异或结果为零		位运算 数组 动态规划
1799	N 次操作后的最大分数和		位运算 数组 数学 4+
1803	统计异或值在范围内的数对有多少		位运算 字典树 数组
1815	得到新鲜甜甜圈的最多组数		位运算 记忆化搜索 数组 2+
1829	每个查询的最大异或值		位运算 数组 前缀和
1835	所有数对按位与结果的异或和		位运算 数组 数学
1863	找出所有子集的异或总和再求和		位运算 数组 数学 2+
1879	两个数组最小的异或值之和		位运算 数组 动态规划 1+
1908	Nim 游戏 II		位运算 脑筋急转弯 数组 3+
1915	最美子字符串的数目		位运算 哈希表 字符串 1+
1938	查询最大基因差		位运算 字典树 数组
1947	最大兼容性评分和		位运算 数组 动态规划 2+
1986	完成任务的最少工作时间段		位运算 数组 动态规划 2+
1994	好子集的数目		位运算 数组 数学 2+
2002	两个回文子序列长度的最大乘积		位运算 字符串 动态规划 2+
2035	将数组分成两个数组并最小化数组和的差		位运算 数组 双指针 4+
2044	统计按位或能得到最大值的子集数目		位运算 数组 回溯
2128	通过翻转行或列来去除所有的 1		位运算 数组 数学 1+
2135	统计追加字母可以获得的单词数		位运算 数组 哈希表 2+
2151	基于陈述统计最多好人数		位运算 数组 回溯 1+
2152	穿过所有点的所需最少直线数量		位运算 几何 数组 5+
2157	字符串分组		位运算 并查集 字符串
2172	数组的最大与和		位运算 数组 动态规划 1+
2174	通过翻转行或列来去除所有的 1 II		位运算 广度优先搜索 数组 1+
2184	建造坚实的砖墙的方法数		位运算 数组 动态规划 1+
2206	将数组划分成相等数对		位运算 数组 哈希表 1+
2212	射箭比赛中的最大得分		位运算 递归 数组 1+
2220	转换数字的最少位翻转次数		位运算
2247	K 条高速公路的最大旅行费用		位运算 图 动态规划 1+
2275	按位与结果大于零的最长组合		位运算 数组 哈希表 1+
2305	公平分发饼干		位运算 数组 动态规划 2+
2306	公司命名		位运算 数组 哈希表 2+
2317	操作后的最大异或和		位运算 数组 数学
2322	从树中删除边的最小分数		位运算 树 深度优先搜索 1+
2354	优质数对的数目		位运算 数组 哈希表 1+
2397	被列覆盖的最多行数		位运算 数组 回溯 2+
2401	最长优雅子数组		位运算 数组 滑动窗口
2403	杀死所有怪物的最短时间		位运算 数组 动态规划 1+
2411	按位或最大的最小子数组长度		位运算 数组 二分查找 1+
2419	按位与最大的最长子数组		位运算 脑筋急转弯 数组
2425	所有数对的异或和		位运算 脑筋急转弯 数组
2429	最小 XOR		贪心 位运算
2433	找出前缀异或的原始数组		位运算 数组
2438	二的幂数组中查询范围内的乘积		位运算 数组 前缀和
2505	所有子序列和的按位或		位运算 脑筋急转弯 数组 1+
2527	查询数组 Xor 美丽值		位运算 数组 数学
2546	执行逐位运算使字符串相等		位运算 字符串
2564	子字符串异或查询		位运算 数组 哈希表 1+
2568	最小无法得到的或值		位运算 脑筋急转弯 数组
2571	将整数减少到零需要的最少操作数		贪心 位运算 动态规划
2572	无平方子集计数		位运算 数组 数学 2+
2588	统计美丽子数组数目		位运算 数组 哈希表 1+
2595	奇偶位数		位运算
2680	最大或值		贪心 位运算 数组 1+
2683	相邻值的按位异或		位运算 数组
2732	找到矩阵中的好子集		贪心 位运算 数组 1+
2741	特别的排列		位运算 数组 状态压缩
2749	得到整数零需要执行的最少操作数		位运算 脑筋急转弯
LCP 04	覆盖		位运算 图 数组 2+
LCP 13	寻宝		位运算 广度优先搜索 数组 3+
LCP 49	环形闯关游戏		位运算 并查集 数组 1+
LCP 51	烹饪料理		位运算 数组 回溯 1+
LCP 53	守护太空城		位运算 数组 动态规划 1+
LCP 69	Hello LeetCode!		位运算 数组 字符串 2+
剑指 Offer 15	二进制中1的个数	JS	位运算
剑指 Offer 53 - II	0～n-1中缺失的数字	JS	位运算 数组 哈希表 2+
剑指 Offer 56 - I	数组中数字出现的次数		位运算 数组
剑指 Offer 56 - II	数组中数字出现的次数 II		位运算 数组
剑指 Offer 64	求1+2+…+n		位运算 递归 脑筋急转弯
剑指 Offer 65	不用加减乘除做加法		位运算 数学
剑指 Offer II 001	整数除法		位运算 数学
剑指 Offer II 002	二进制加法		位运算 数学 字符串 1+
剑指 Offer II 003	前 n 个数字二进制中 1 的个数		位运算 动态规划
剑指 Offer II 004	只出现一次的数字		位运算 数组
剑指 Offer II 005	单词长度的最大乘积		位运算 数组 字符串
剑指 Offer II 067	最大的异或		位运算 字典树 数组 1+
剑指 Offer II 079	所有子集		位运算 数组 回溯
面试题 01.01	判定字符是否唯一		位运算 哈希表 字符串 1+
面试题 01.04	回文排列		位运算 哈希表 字符串
面试题 05.01	插入		位运算
面试题 05.02	二进制数转字符串		位运算 数学 字符串
面试题 05.03	翻转数位		位运算 动态规划
面试题 05.04	下一个数		位运算
面试题 05.06	整数转换		位运算
面试题 05.07	配对交换		位运算
面试题 05.08	绘制直线		位运算 数组 数学
面试题 08.04	幂集		位运算 数组 回溯
面试题 08.05	递归乘法		位运算 递归 数学
面试题 16.01	交换数字		位运算 数学
面试题 16.07	最大数值		位运算 脑筋急转弯 数学
面试题 17.01	不用加号的加法		位运算 数学
面试题 17.04	消失的数字		位运算 数组 哈希表 2+
面试题 17.19	消失的两个数字		位运算 数组 哈希表