数论
数论
全部标签
数据结构
数组
矩阵
链表
双向链表
栈
单调栈
队列
单调队列
堆(优先队列)
哈希表
字符串
字符串匹配
树
二叉树
二叉搜索树
最小生成树
图
有序集合
拓扑排序
最短路
强连通分量
欧拉回路
双连通分量
并查集
字典树
线段树
树状数组
后缀数组
算法
枚举
递归
分治
回溯
贪心
动态规划
排序
桶排序
计数排序
基数排序
归并排序
快速选择
二分查找
记忆化搜索
深度优先搜索
广度优先搜索
双指针
位运算
前缀和
计数
滑动窗口
状态压缩
哈希函数
滚动哈希
扫描线
其他
数学
数论 几何
博弈
模拟
组合数学
随机化
概率与统计
水塘抽样
拒绝采样
数据库
设计
数据流
脑筋急转弯
交互
迭代器
多线程
题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
---|---|---|---|---|---|
204 | 计数质数 | 数组 数学 枚举 1+ | 🟠 | 🀄️ 🔗 | |
258 | 各位相加 | 数学 数论 模拟 | 🟢 | 🀄️ 🔗 | |
858 | 镜面反射 | 几何 数学 数论 | 🟠 | 🀄️ 🔗 | |
866 | 回文质数 | 数学 数论 | 🟠 | 🀄️ 🔗 | |
914 | 卡牌分组 | 数组 哈希表 数学 2+ | 🟢 | 🀄️ 🔗 | |
952 | 按公因数计算最大组件大小 | 并查集 数组 哈希表 2+ | 🔴 | 🀄️ 🔗 | |
1201 | 丑数 III | 数学 二分查找 组合数学 1+ | 🟠 | 🀄️ 🔗 | |
1250 | 检查「好数组」 | 数组 数学 数论 | 🔴 | 🀄️ 🔗 | |
1447 | 最简分数 | 数学 字符串 数论 | 🟠 | 🀄️ 🔗 | |
1492 | n 的第 k 个因子 | 数学 数论 | 🟠 | 🀄️ 🔗 | |
1627 | 带阈值的图连通性 | 并查集 数组 数学 1+ | 🔴 | 🀄️ 🔗 | |
1735 | 生成乘积数组的方案数 | 数组 数学 动态规划 2+ | 🔴 | 🀄️ 🔗 | |
1766 | 互质树 | 树 深度优先搜索 数组 2+ | 🔴 | 🀄️ 🔗 | |
1799 | N 次操作后的最大分数和 | 位运算 数组 数学 4+ | 🔴 | 🀄️ 🔗 | |
1808 | 好因子的最大数目 | 递归 数学 数论 | 🔴 | 🀄️ 🔗 | |
1819 | 序列中不同最大公约数的数目 | 数组 数学 计数 1+ | 🔴 | 🀄️ 🔗 | |
1952 | 三除数 | 数学 枚举 数论 | 🟢 | 🀄️ 🔗 | |
1979 | 找出数组的最大公约数 | 数组 数学 数论 | 🟢 | 🀄️ 🔗 | |
1998 | 数组的最大公因数排序 | 并查集 数组 数学 2+ | 🔴 | 🀄️ 🔗 | |
2001 | 可互换矩形的组数 | 数组 哈希表 数学 2+ | 🟠 | 🀄️ 🔗 | |
2183 | 统计可以被 K 整除的下标对数目 | 数组 数学 数论 | 🔴 | 🀄️ 🔗 | |
2197 | 替换数组中的非互质数 | 栈 数组 数学 1+ | 🔴 | 🀄️ 🔗 | |
2280 | 表示一个折线图的最少线段数 | 几何 数组 数学 2+ | 🟠 | 🀄️ 🔗 | |
2338 | 统计理想数组的数目 | 数学 动态规划 组合数学 1+ | 🔴 | 🀄️ 🔗 | |
2344 | 使数组可以被整除的最少删除次数 | 数组 数学 数论 2+ | 🔴 | 🀄️ 🔗 | |
2413 | 最小偶倍数 | 数学 数论 | 🟢 | 🀄️ 🔗 | |
2427 | 公因子的数目 | 数学 枚举 数论 | 🟢 | 🀄️ 🔗 | |
2436 | 使子数组最大公约数大于一的最小分割数 🔒 | 贪心 数组 数学 2+ | 🟠 | 🀄️ 🔗 | |
2447 | 最大公因数等于 K 的子数组数目 | 数组 数学 数论 | 🟠 | 🀄️ 🔗 | |
2464 | 有效分割中的最少子数组数目 🔒 | 数组 数学 动态规划 1+ | 🟠 | 🀄️ 🔗 | |
2470 | 最小公倍数等于 K 的子数组数目 | 数组 数学 数论 | 🟠 | 🀄️ 🔗 | |
2507 | 使用质因数之和替换后可以取到的最小值 | 数学 数论 模拟 | 🟠 | 🀄️ 🔗 | |
2513 | 最小化两个数组中的最大值 | 数学 二分查找 数论 | 🟠 | 🀄️ 🔗 | |
2521 | 数组乘积中的不同质因数数目 | 数组 哈希表 数学 1+ | 🟠 | 🀄️ 🔗 | |
2523 | 范围内最接近的两个质数 | 数学 数论 | 🟠 | 🀄️ 🔗 | |
2543 | 判断一个点是否可以到达 | 数学 数论 | 🔴 | 🀄️ 🔗 | |
2584 | 分割数组使乘积互质 | 数组 哈希表 数学 1+ | 🔴 | 🀄️ 🔗 | |
2601 | 质数减法运算 | [✓] | 贪心 数组 数学 2+ | 🟠 | 🀄️ 🔗 |
2607 | 使子数组元素和相等 | 数组 数学 数论 1+ | 🟠 | 🀄️ 🔗 | |
2614 | 对角线上的质数 | 数组 数学 矩阵 1+ | 🟢 | 🀄️ 🔗 | |
2654 | 使数组所有元素变成 1 的最少操作次数 | 数组 数学 数论 | 🟠 | 🀄️ 🔗 | |
2709 | 最大公约数遍历 | 并查集 数组 数学 1+ | 🔴 | 🀄️ 🔗 | |
2748 | 美丽下标对的数目 | 数组 哈希表 数学 2+ | 🟢 | 🀄️ 🔗 | |
2761 | 和等于目标值的质数对 | 数组 数学 枚举 1+ | 🟠 | 🀄️ 🔗 | |
2807 | 在链表中插入最大公约数 | 链表 数学 数论 | 🟠 | 🀄️ 🔗 | |
2818 | 操作使得分最大 | 栈 贪心 数组 3+ | 🔴 | 🀄️ 🔗 | |
2862 | 完全子集的最大元素和 | 数组 数学 数论 | 🔴 | 🀄️ 🔗 | |
2867 | 统计树中的合法路径数目 | 树 深度优先搜索 数学 2+ | 🔴 | 🀄️ 🔗 | |
2941 | 子数组的最大 GCD-Sum 🔒 | 数组 数学 二分查找 1+ | 🔴 | 🀄️ 🔗 | |
2947 | 统计美丽子字符串 I | 哈希表 数学 字符串 3+ | 🟠 | 🀄️ 🔗 | |
2949 | 统计美丽子字符串 II | 哈希表 数学 字符串 2+ | 🔴 | 🀄️ 🔗 | |
2979 | 最贵的无法购买的商品 🔒 | 数学 动态规划 数论 | 🟠 | 🀄️ 🔗 | |
3012 | 通过操作使数组长度最小 | 贪心 数组 数学 1+ | 🟠 | 🀄️ 🔗 | |
3044 | 出现频率最高的质数 | 数组 哈希表 数学 4+ | 🟠 | 🀄️ 🔗 | |
3115 | 质数的最大距离 | 数组 数学 数论 | 🟠 | 🀄️ 🔗 | |
3116 | 单面值组合的第 K 小金额 | 位运算 数组 数学 3+ | 🔴 | 🀄️ 🔗 | |
3233 | 统计不是特殊数字的数字数量 | 数组 数学 数论 | 🟠 | 🀄️ 🔗 | |
3260 | 找出最大的 N 位 K 回文数 | 贪心 数学 字符串 2+ | 🔴 | 🀄️ 🔗 | |
3312 | 查询排序后的最大公约数 | 数组 哈希表 数学 5+ | 🔴 | 🀄️ 🔗 | |
3326 | 使数组非递减的最少除法操作次数 | 贪心 数组 数学 1+ | 🟠 | 🀄️ 🔗 | |
LCP 02 | 分式化简 | 数组 数学 数论 1+ | 🟢 | 🀄️ | |
LCP 14 | 切分数组 | 数组 数学 动态规划 1+ | 🔴 | 🀄️ |