跳至主要內容

数论


数论

全部标签

数据结构

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

算法

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

其他

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


题号标题题解标签难度力扣
204计数质数数组 数学 枚举 1+🟠🀄️open in new window 🔗open in new window
258各位相加数学 数论 模拟🟢🀄️open in new window 🔗open in new window
858镜面反射几何 数学 数论🟠🀄️open in new window 🔗open in new window
866回文质数数学 数论🟠🀄️open in new window 🔗open in new window
914卡牌分组数组 哈希表 数学 2+🟢🀄️open in new window 🔗open in new window
952按公因数计算最大组件大小并查集 数组 哈希表 2+🔴🀄️open in new window 🔗open in new window
1201丑数 III数学 二分查找 组合数学 1+🟠🀄️open in new window 🔗open in new window
1250检查「好数组」数组 数学 数论🔴🀄️open in new window 🔗open in new window
1447最简分数数学 字符串 数论🟠🀄️open in new window 🔗open in new window
1492n 的第 k 个因子数学 数论🟠🀄️open in new window 🔗open in new window
1627带阈值的图连通性并查集 数组 数学 1+🔴🀄️open in new window 🔗open in new window
1735生成乘积数组的方案数数组 数学 动态规划 2+🔴🀄️open in new window 🔗open in new window
1766互质树 深度优先搜索 数组 2+🔴🀄️open in new window 🔗open in new window
1799N 次操作后的最大分数和位运算 数组 数学 4+🔴🀄️open in new window 🔗open in new window
1808好因子的最大数目递归 数学 数论🔴🀄️open in new window 🔗open in new window
1819序列中不同最大公约数的数目数组 数学 计数 1+🔴🀄️open in new window 🔗open in new window
1952三除数数学 枚举 数论🟢🀄️open in new window 🔗open in new window
1979找出数组的最大公约数数组 数学 数论🟢🀄️open in new window 🔗open in new window
1998数组的最大公因数排序并查集 数组 数学 2+🔴🀄️open in new window 🔗open in new window
2001可互换矩形的组数数组 哈希表 数学 2+🟠🀄️open in new window 🔗open in new window
2183统计可以被 K 整除的下标对数目数组 数学 数论🔴🀄️open in new window 🔗open in new window
2197替换数组中的非互质数 数组 数学 1+🔴🀄️open in new window 🔗open in new window
2280表示一个折线图的最少线段数几何 数组 数学 2+🟠🀄️open in new window 🔗open in new window
2338统计理想数组的数目数学 动态规划 组合数学 1+🔴🀄️open in new window 🔗open in new window
2344使数组可以被整除的最少删除次数数组 数学 数论 2+🔴🀄️open in new window 🔗open in new window
2413最小偶倍数数学 数论🟢🀄️open in new window 🔗open in new window
2427公因子的数目数学 枚举 数论🟢🀄️open in new window 🔗open in new window
2436使子数组最大公约数大于一的最小分割数 🔒贪心 数组 数学 2+🟠🀄️open in new window 🔗open in new window
2447最大公因数等于 K 的子数组数目数组 数学 数论🟠🀄️open in new window 🔗open in new window
2464有效分割中的最少子数组数目 🔒数组 数学 动态规划 1+🟠🀄️open in new window 🔗open in new window
2470最小公倍数等于 K 的子数组数目数组 数学 数论🟠🀄️open in new window 🔗open in new window
2507使用质因数之和替换后可以取到的最小值数学 数论 模拟🟠🀄️open in new window 🔗open in new window
2513最小化两个数组中的最大值数学 二分查找 数论🟠🀄️open in new window 🔗open in new window
2521数组乘积中的不同质因数数目数组 哈希表 数学 1+🟠🀄️open in new window 🔗open in new window
2523范围内最接近的两个质数数学 数论🟠🀄️open in new window 🔗open in new window
2543判断一个点是否可以到达数学 数论🔴🀄️open in new window 🔗open in new window
2584分割数组使乘积互质数组 哈希表 数学 1+🔴🀄️open in new window 🔗open in new window
2601质数减法运算[✓]贪心 数组 数学 2+🟠🀄️open in new window 🔗open in new window
2607使子数组元素和相等数组 数学 数论 1+🟠🀄️open in new window 🔗open in new window
2614对角线上的质数数组 数学 矩阵 1+🟢🀄️open in new window 🔗open in new window
2654使数组所有元素变成 1 的最少操作次数数组 数学 数论🟠🀄️open in new window 🔗open in new window
2709最大公约数遍历并查集 数组 数学 1+🔴🀄️open in new window 🔗open in new window
2748美丽下标对的数目数组 哈希表 数学 2+🟢🀄️open in new window 🔗open in new window
2761和等于目标值的质数对数组 数学 枚举 1+🟠🀄️open in new window 🔗open in new window
2807在链表中插入最大公约数链表 数学 数论🟠🀄️open in new window 🔗open in new window
2818操作使得分最大 贪心 数组 3+🔴🀄️open in new window 🔗open in new window
2862完全子集的最大元素和数组 数学 数论🔴🀄️open in new window 🔗open in new window
2867统计树中的合法路径数目 深度优先搜索 数学 2+🔴🀄️open in new window 🔗open in new window
2941子数组的最大 GCD-Sum 🔒数组 数学 二分查找 1+🔴🀄️open in new window 🔗open in new window
2947统计美丽子字符串 I哈希表 数学 字符串 3+🟠🀄️open in new window 🔗open in new window
2949统计美丽子字符串 II哈希表 数学 字符串 2+🔴🀄️open in new window 🔗open in new window
2979最贵的无法购买的商品 🔒数学 动态规划 数论🟠🀄️open in new window 🔗open in new window
3012通过操作使数组长度最小贪心 数组 数学 1+🟠🀄️open in new window 🔗open in new window
3044出现频率最高的质数数组 哈希表 数学 4+🟠🀄️open in new window 🔗open in new window
3115质数的最大距离数组 数学 数论🟠🀄️open in new window 🔗open in new window
3116单面值组合的第 K 小金额位运算 数组 数学 3+🔴🀄️open in new window 🔗open in new window
3233统计不是特殊数字的数字数量数组 数学 数论🟠🀄️open in new window 🔗open in new window
3260找出最大的 N 位 K 回文数贪心 数学 字符串 2+🔴🀄️open in new window 🔗open in new window
3312查询排序后的最大公约数数组 哈希表 数学 5+🔴🀄️open in new window 🔗open in new window
3326使数组非递减的最少除法操作次数贪心 数组 数学 1+🟠🀄️open in new window 🔗open in new window
LCP 02分式化简数组 数学 数论 1+🟢🀄️open in new window
LCP 14切分数组数组 数学 动态规划 1+🔴🀄️open in new window