Skip to content

Latest commit

 

History

History
222 lines (213 loc) · 53 KB

math.md

File metadata and controls

222 lines (213 loc) · 53 KB

数学

全部标签

数据结构

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

算法

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

其他

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


题号 标题 题解 标签 难度 力扣
2 两数相加 [✓] 递归 链表 数学 🟠 🀄️ 🔗
7 整数反转 [✓] 数学 🟠 🀄️ 🔗
9 回文数 [✓] 数学 🟢 🀄️ 🔗
12 整数转罗马数字 [✓] 哈希表 数学 字符串 🟠 🀄️ 🔗
13 罗马数字转整数 [✓] 哈希表 数学 字符串 🟢 🀄️ 🔗
29 两数相除 [✓] 位运算 数学 🟠 🀄️ 🔗
43 字符串相乘 [✓] 数学 字符串 模拟 🟠 🀄️ 🔗
48 旋转图像 [✓] 数组 数学 矩阵 🟠 🀄️ 🔗
50 Pow(x, n) [✓] 递归 数学 🟠 🀄️ 🔗
60 排列序列 [✓] 递归 数学 🔴 🀄️ 🔗
62 不同路径 [✓] 数学 动态规划 组合数学 🟠 🀄️ 🔗
66 加一 [✓] 数组 数学 🟢 🀄️ 🔗
67 二进制求和 [✓] 位运算 数学 字符串 1+ 🟢 🀄️ 🔗
69 x 的平方根 [✓] 数学 二分查找 🟢 🀄️ 🔗
70 爬楼梯 [✓] 记忆化搜索 数学 动态规划 🟢 🀄️ 🔗
89 格雷编码 [✓] 位运算 数学 回溯 🟠 🀄️ 🔗
96 不同的二叉搜索树 [✓] 二叉搜索树 数学 2+ 🟠 🀄️ 🔗
149 直线上最多的点数 [✓] 几何 数组 哈希表 1+ 🔴 🀄️ 🔗
150 逆波兰表达式求值 [✓] 数组 数学 🟠 🀄️ 🔗
166 分数到小数 [✓] 哈希表 数学 字符串 🟠 🀄️ 🔗
168 Excel 表列名称 [✓] 数学 字符串 🟢 🀄️ 🔗
171 Excel 表列序号 [✓] 数学 字符串 🟢 🀄️ 🔗
172 阶乘后的零 [✓] 数学 🟠 🀄️ 🔗
189 轮转数组 [✓] 数组 数学 双指针 🟠 🀄️ 🔗
202 快乐数 [✓] 哈希表 数学 双指针 🟢 🀄️ 🔗
204 计数质数 [✓] 数组 数学 枚举 1+ 🟠 🀄️ 🔗
223 矩形面积 [✓] 几何 数学 🟠 🀄️ 🔗
224 基本计算器 [✓] 递归 数学 1+ 🔴 🀄️ 🔗
227 基本计算器 II [✓] 数学 字符串 🟠 🀄️ 🔗
231 2 的幂 [✓] 位运算 递归 数学 🟢 🀄️ 🔗
233 数字 1 的个数 [✓] 递归 数学 动态规划 🔴 🀄️ 🔗
241 为运算表达式设计优先级 [✓] 递归 记忆化搜索 数学 2+ 🟠 🀄️ 🔗
258 各位相加 [✓] 数学 数论 模拟 🟢 🀄️ 🔗
263 丑数 [✓] 数学 🟢 🀄️ 🔗
264 丑数 II [✓] 哈希表 数学 动态规划 1+ 🟠 🀄️ 🔗
268 丢失的数字 [✓] 位运算 数组 哈希表 3+ 🟢 🀄️ 🔗
273 整数转换英文表示 递归 数学 字符串 🔴 🀄️ 🔗
279 完全平方数 [✓] 广度优先搜索 数学 动态规划 🟠 🀄️ 🔗
282 给表达式添加运算符 数学 字符串 回溯 🔴 🀄️ 🔗
292 Nim 游戏 [✓] 脑筋急转弯 数学 博弈 🟢 🀄️ 🔗
294 翻转游戏 II 🔒 记忆化搜索 数学 动态规划 2+ 🟠 🀄️ 🔗
296 最佳的碰头地点 🔒 数组 数学 矩阵 1+ 🔴 🀄️ 🔗
313 超级丑数 [✓] 数组 数学 动态规划 🟠 🀄️ 🔗
319 灯泡开关 [✓] 脑筋急转弯 数学 🟠 🀄️ 🔗
326 3 的幂 [✓] 递归 数学 🟢 🀄️ 🔗
335 路径交叉 几何 数组 数学 🔴 🀄️ 🔗
342 4的幂 [✓] 位运算 递归 数学 🟢 🀄️ 🔗
343 整数拆分 [✓] 数学 动态规划 🟠 🀄️ 🔗
356 直线镜像 🔒 数组 哈希表 数学 🟠 🀄️ 🔗
357 统计各位数字都不同的数字个数 [✓] 数学 动态规划 回溯 🟠 🀄️ 🔗
360 有序转化数组 🔒 数组 数学 双指针 1+ 🟠 🀄️ 🔗
365 水壶问题 [✓] 深度优先搜索 广度优先搜索 数学 🟠 🀄️ 🔗
367 有效的完全平方数 [✓] 数学 二分查找 🟢 🀄️ 🔗
368 最大整除子集 [✓] 数组 数学 动态规划 1+ 🟠 🀄️ 🔗
369 给单链表加一 🔒 [✓] 链表 数学 🟠 🀄️ 🔗
371 两整数之和 [✓] 位运算 数学 🟠 🀄️ 🔗
372 超级次方 [✓] 数学 分治 🟠 🀄️ 🔗
375 猜数字大小 II [✓] 数学 动态规划 博弈 🟠 🀄️ 🔗
380 O(1) 时间插入、删除和获取随机元素 [✓] 设计 数组 哈希表 2+ 🟠 🀄️ 🔗
381 O(1) 时间插入、删除和获取随机元素 - 允许重复 [✓] 设计 数组 哈希表 2+ 🔴 🀄️ 🔗
382 链表随机节点 [✓] 水塘抽样 链表 数学 1+ 🟠 🀄️ 🔗
384 打乱数组 [✓] 数组 数学 随机化 🟠 🀄️ 🔗
390 消除游戏 [✓] 递归 数学 🟠 🀄️ 🔗
396 旋转函数 [✓] 数组 数学 动态规划 🟠 🀄️ 🔗
398 随机数索引 [✓] 水塘抽样 哈希表 数学 1+ 🟠 🀄️ 🔗
400 第 N 位数字 [✓] 数学 二分查找 🟠 🀄️ 🔗
405 数字转换为十六进制数 [✓] 位运算 数学 🟢 🀄️ 🔗
412 Fizz Buzz [✓] 数学 字符串 模拟 🟢 🀄️ 🔗
415 字符串相加 [✓] 数学 字符串 模拟 🟢 🀄️ 🔗
423 从英文中重建数字 [✓] 哈希表 数学 字符串 🟠 🀄️ 🔗
441 排列硬币 [✓] 数学 二分查找 🟢 🀄️ 🔗
445 两数相加 II [✓] 链表 数学 🟠 🀄️ 🔗
447 回旋镖的数量 [✓] 数组 哈希表 数学 🟠 🀄️ 🔗
453 最小操作次数使数组元素相等 [✓] 数组 数学 🟠 🀄️ 🔗
458 可怜的小猪 [✓] 数学 动态规划 组合数学 🔴 🀄️ 🔗
462 最小操作次数使数组元素相等 II [✓] 数组 数学 排序 🟠 🀄️ 🔗
464 我能赢吗 [✓] 位运算 记忆化搜索 数学 3+ 🟠 🀄️ 🔗
469 凸多边形 🔒 几何 数组 数学 🟠 🀄️ 🔗
470 用 Rand7() 实现 Rand10() 数学 拒绝采样 概率与统计 1+ 🟠 🀄️ 🔗
477 汉明距离总和 位运算 数组 数学 🟠 🀄️ 🔗
478 在圆内随机生成点 几何 数学 拒绝采样 1+ 🟠 🀄️ 🔗
479 最大回文数乘积 数学 枚举 🔴 🀄️ 🔗
483 最小好进制 数学 二分查找 🔴 🀄️ 🔗
486 预测赢家 [✓] 递归 数组 数学 2+ 🟠 🀄️ 🔗
492 构造矩形 [✓] 数学 🟢 🀄️ 🔗
497 非重叠矩形中的随机点 水塘抽样 数组 数学 4+ 🟠 🀄️ 🔗
504 七进制数 [✓] 数学 🟢 🀄️ 🔗
507 完美数 [✓] 数学 🟢 🀄️ 🔗
509 斐波那契数 [✓] 递归 记忆化搜索 数学 1+ 🟢 🀄️ 🔗
519 随机翻转矩阵 水塘抽样 哈希表 数学 1+ 🟠 🀄️ 🔗
523 连续的子数组和 数组 哈希表 数学 1+ 🟠 🀄️ 🔗
528 按权重随机选择 [✓] 数组 数学 二分查找 2+ 🟠 🀄️ 🔗
537 复数乘法 数学 字符串 模拟 🟠 🀄️ 🔗
539 最小时间差 数组 数学 字符串 1+ 🟠 🀄️ 🔗
553 最优除法 数组 数学 动态规划 🟠 🀄️ 🔗
556 下一个更大元素 III 数学 双指针 字符串 🟠 🀄️ 🔗
564 寻找最近的回文数 数学 字符串 🔴 🀄️ 🔗
573 松鼠模拟 🔒 数组 数学 🟠 🀄️ 🔗
587 安装栅栏 几何 数组 数学 🔴 🀄️ 🔗
592 分数加减运算 数学 字符串 模拟 🟠 🀄️ 🔗
593 有效的正方形 几何 数学 🟠 🀄️ 🔗
598 区间加法 II [✓] 数组 数学 🟢 🀄️ 🔗
625 最小因式分解 🔒 贪心 数学 🟠 🀄️ 🔗
628 三个数的最大乘积 [✓] 数组 数学 排序 🟢 🀄️ 🔗
633 平方数之和 数学 双指针 二分查找 🟠 🀄️ 🔗
634 寻找数组的错位排列 🔒 数学 动态规划 🟠 🀄️ 🔗
640 求解方程 数学 字符串 模拟 🟠 🀄️ 🔗
650 两个键的键盘 数学 动态规划 🟠 🀄️ 🔗
651 四个键的键盘 🔒 数学 动态规划 🟠 🀄️ 🔗
660 移除 9 🔒 数学 🔴 🀄️ 🔗
667 优美的排列 II 数组 数学 🟠 🀄️ 🔗
668 乘法表中第k小的数 数学 二分查找 🔴 🀄️ 🔗
670 最大交换 [✓] 贪心 数学 🟠 🀄️ 🔗
672 灯泡开关 Ⅱ 位运算 深度优先搜索 广度优先搜索 1+ 🟠 🀄️ 🔗
679 24 点游戏 数组 数学 回溯 🔴 🀄️ 🔗
710 黑名单中的随机数 数组 哈希表 数学 3+ 🔴 🀄️ 🔗
728 自除数 [✓] 数学 🟢 🀄️ 🔗
738 单调递增的数字 贪心 数学 🟠 🀄️ 🔗
750 角矩形的数量 🔒 数组 数学 动态规划 1+ 🟠 🀄️ 🔗
754 到达终点数字 数学 二分查找 🟠 🀄️ 🔗
762 二进制表示中质数个计算置位 [✓] 位运算 数学 🟢 🀄️ 🔗
770 基本计算器 IV 递归 哈希表 2+ 🔴 🀄️ 🔗
772 基本计算器 III 🔒 [✓] 递归 数学 1+ 🔴 🀄️ 🔗
775 全局倒置与局部倒置 数组 数学 🟠 🀄️ 🔗
779 第K个语法符号 位运算 递归 数学 🟠 🀄️ 🔗
780 到达终点 数学 🔴 🀄️ 🔗
781 森林中的兔子 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
782 变为棋盘 位运算 数组 数学 1+ 🔴 🀄️ 🔗
788 旋转数字 数学 动态规划 🟠 🀄️ 🔗
789 逃脱阻碍者 数组 数学 🟠 🀄️ 🔗
793 阶乘函数后 K 个零 数学 二分查找 🔴 🀄️ 🔗
800 相似 RGB 颜色 🔒 数学 字符串 枚举 🟢 🀄️ 🔗
805 数组的均值分割 位运算 数组 数学 2+ 🔴 🀄️ 🔗
808 分汤 数学 动态规划 概率与统计 🟠 🀄️ 🔗
810 黑板异或游戏 位运算 脑筋急转弯 数组 2+ 🔴 🀄️ 🔗
812 最大三角形面积 [✓] 几何 数组 数学 🟢 🀄️ 🔗
829 连续整数求和 数学 枚举 🔴 🀄️ 🔗
836 矩形重叠 [✓] 几何 数学 🟢 🀄️ 🔗
837 新 21 点 数学 动态规划 滑动窗口 1+ 🟠 🀄️ 🔗
840 矩阵中的幻方 数组 哈希表 数学 1+ 🟠 🀄️ 🔗
843 猜猜这个单词 [✓] 数组 数学 字符串 2+ 🔴 🀄️ 🔗
858 镜面反射 几何 数学 数论 🟠 🀄️ 🔗
866 回文质数 数学 数论 🟠 🀄️ 🔗
869 重新排序得到 2 的幂 哈希表 数学 计数 2+ 🟠 🀄️ 🔗
877 石子游戏 数组 数学 动态规划 1+ 🟠 🀄️ 🔗
878 第 N 个神奇数字 数学 二分查找 🔴 🀄️ 🔗
883 三维形体投影面积 [✓] 几何 数组 数学 1+ 🟢 🀄️ 🔗
887 鸡蛋掉落 数学 二分查找 动态规划 🔴 🀄️ 🔗
891 子序列宽度之和 数组 数学 排序 🔴 🀄️ 🔗
892 三维形体的表面积 [✓] 几何 数组 数学 1+ 🟢 🀄️ 🔗
899 有序队列 数学 字符串 排序 🔴 🀄️ 🔗
902 最大为 N 的数字组合 数组 数学 字符串 2+ 🔴 🀄️ 🔗
906 超级回文数 数学 枚举 🔴 🀄️ 🔗
908 最小差值 I [✓] 数组 数学 🟢 🀄️ 🔗
910 最小差值 II 贪心 数组 数学 1+ 🟠 🀄️ 🔗
913 猫和老鼠 拓扑排序 记忆化搜索 3+ 🔴 🀄️ 🔗
914 卡牌分组 [✓] 数组 哈希表 数学 2+ 🟢 🀄️ 🔗
920 播放列表的数量 数学 动态规划 组合数学 🔴 🀄️ 🔗
927 三等分 数组 数学 🔴 🀄️ 🔗
932 漂亮数组 数组 数学 分治 🟠 🀄️ 🔗
939 最小面积矩形 几何 数组 哈希表 2+ 🟠 🀄️ 🔗
952 按公因数计算最大组件大小 并查集 数组 哈希表 2+ 🔴 🀄️ 🔗
957 N 天后的牢房 位运算 数组 哈希表 1+ 🟠 🀄️ 🔗
963 最小面积矩形 II 几何 数组 数学 🟠 🀄️ 🔗
964 表示数字的最少运算符 记忆化搜索 数学 动态规划 🔴 🀄️ 🔗
970 强整数 哈希表 数学 枚举 🟠 🀄️ 🔗
972 相等的有理数 数学 字符串 🔴 🀄️ 🔗
973 最接近原点的 K 个点 [✓] 几何 数组 数学 4+ 🟠 🀄️ 🔗
976 三角形的最大周长 [✓] 贪心 数组 数学 1+ 🟢 🀄️ 🔗
989 数组形式的整数加法 [✓] 数组 数学 🟢 🀄️ 🔗
991 坏了的计算器 贪心 数学 🟠 🀄️ 🔗
996 平方数组的数目 位运算 数组 哈希表 4+ 🔴 🀄️ 🔗
1006 笨阶乘 数学 模拟 🟠 🀄️ 🔗
1012 至少有 1 位重复的数字 数学 动态规划 🔴 🀄️ 🔗
1015 可被 K 整除的最小整数 哈希表 数学 🟠 🀄️ 🔗
1017 负二进制转换 数学 🟠 🀄️ 🔗
1025 除数博弈 [✓] 脑筋急转弯 数学 动态规划 1+ 🟢 🀄️ 🔗
1030 距离顺序排列矩阵单元格 [✓] 几何 数组 数学 2+ 🟢 🀄️ 🔗
1033 移动石子直到连续 脑筋急转弯 数学 🟠 🀄️ 🔗
1037 有效的回旋镖 [✓] 几何 数组 数学 🟢 🀄️ 🔗
1040 移动石子直到连续 II 数组 数学 双指针 1+ 🟠 🀄️ 🔗
1041 困于环中的机器人 数学 字符串 模拟 🟠 🀄️ 🔗
1056 易混淆数 🔒 数学 🟢 🀄️ 🔗
1058 最小化舍入误差以满足目标 🔒 贪心 数组 数学 2+ 🟠 🀄️ 🔗
1067 范围内的数字计数 🔒 数学 动态规划 🔴 🀄️ 🔗
1071 字符串的最大公因子 [✓] 数学 字符串 🟢 🀄️ 🔗
1073 负二进制数相加 数组 数学 🟠 🀄️ 🔗
1085 最小元素各数位之和 🔒 数组 数学 🟢 🀄️ 🔗
1088 易混淆数 II 🔒 数学 回溯 🔴 🀄️ 🔗
1093 大样本统计 数组 数学 概率与统计 🟠 🀄️ 🔗
1103 分糖果 II [✓] 数学 模拟 🟢 🀄️ 🔗
1104 二叉树寻路 数学 二叉树 🟠 🀄️ 🔗
1118 一月有多少天 🔒 数学 🟢 🀄️ 🔗
1131 绝对值表达式的最大值 数组 数学 🟠 🀄️ 🔗
1134 阿姆斯特朗数 🔒 数学 🟢 🀄️ 🔗
1137 第 N 个泰波那契数 [✓] 记忆化搜索 数学 动态规划 🟢 🀄️ 🔗
1140 石子游戏 II 数组 数学 动态规划 2+ 🟠 🀄️ 🔗
1154 一年中的第几天 [✓] 数学 字符串 🟢 🀄️ 🔗
1175 质数排列 [✓] 数学 🟢 🀄️ 🔗
1180 统计只含单一字母的子串 🔒 数学 字符串 🟢 🀄️ 🔗