Skip to content

Latest commit

 

History

History
133 lines (124 loc) · 34.6 KB

enumeration.md

File metadata and controls

133 lines (124 loc) · 34.6 KB

枚举

全部标签

数据结构

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

算法

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

其他

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


题号 标题 题解 标签 难度 力扣
204 计数质数 [✓] 数组 数学 枚举 1+ 🟠 🀄️ 🔗
479 最大回文数乘积 数学 枚举 🔴 🀄️ 🔗
681 最近时刻 🔒 哈希表 字符串 回溯 1+ 🟠 🀄️ 🔗
800 相似 RGB 颜色 🔒 数学 字符串 枚举 🟢 🀄️ 🔗
816 模糊坐标 字符串 回溯 枚举 🟠 🀄️ 🔗
829 连续整数求和 数学 枚举 🔴 🀄️ 🔗
845 数组中的最长山脉 [✓] 数组 双指针 动态规划 1+ 🟠 🀄️ 🔗
869 重新排序得到 2 的幂 哈希表 数学 计数 2+ 🟠 🀄️ 🔗
906 超级回文数 数学 枚举 🔴 🀄️ 🔗
949 给定数字能组成的最大时间 数组 字符串 枚举 🟠 🀄️ 🔗
970 强整数 哈希表 数学 枚举 🟠 🀄️ 🔗
1291 顺次数 枚举 🟠 🀄️ 🔗
1534 统计好三元组 [✓] 数组 枚举 🟢 🀄️ 🔗
1566 重复至少 K 次且长度为 M 的模式 [✓] 数组 枚举 🟢 🀄️ 🔗
1601 最多可达成的换楼请求数目 位运算 数组 回溯 1+ 🔴 🀄️ 🔗
1617 统计子树中城市之间最大距离 位运算 动态规划 2+ 🔴 🀄️ 🔗
1620 网络信号最好的坐标 数组 枚举 🟠 🀄️ 🔗
1625 执行操作后字典序最小的字符串 深度优先搜索 广度优先搜索 字符串 1+ 🟠 🀄️ 🔗
1638 统计只差一个字符的子串数目 哈希表 字符串 动态规划 1+ 🟠 🀄️ 🔗
1863 找出所有子集的异或总和再求和 [✓] 位运算 数组 数学 3+ 🟢 🀄️ 🔗
1925 统计平方和三元组的数目 [✓] 数学 枚举 🟢 🀄️ 🔗
1952 三除数 [✓] 数学 枚举 数论 🟢 🀄️ 🔗
1956 感染 K 种病毒所需的最短时间 🔒 几何 数组 数学 2+ 🔴 🀄️ 🔗
1958 检查操作是否合法 数组 枚举 矩阵 🟠 🀄️ 🔗
1995 统计特殊四元组 [✓] 数组 哈希表 枚举 🟢 🀄️ 🔗
1999 最小的仅由两个数组成的倍数 🔒 数学 枚举 🟠 🀄️ 🔗
2014 重复 K 次的最长子序列 贪心 字符串 回溯 2+ 🔴 🀄️ 🔗
2018 判断单词是否能放入填字游戏内 数组 枚举 矩阵 🟠 🀄️ 🔗
2025 分割数组的最多方案数 数组 哈希表 计数 2+ 🔴 🀄️ 🔗
2044 统计按位或能得到最大值的子集数目 [✓] 位运算 数组 回溯 1+ 🟠 🀄️ 🔗
2048 下一个更大的数值平衡数 数学 回溯 枚举 🟠 🀄️ 🔗
2081 k 镜像数字的和 数学 枚举 🔴 🀄️ 🔗
2094 找出 3 位偶数 [✓] 数组 哈希表 枚举 1+ 🟢 🀄️ 🔗
2122 还原原数组 数组 哈希表 双指针 2+ 🔴 🀄️ 🔗
2151 基于陈述统计最多好人数 位运算 数组 回溯 1+ 🔴 🀄️ 🔗
2162 设置时间的最少代价 数学 枚举 🟠 🀄️ 🔗
2171 拿出最少数目的魔法豆 贪心 数组 枚举 2+ 🟠 🀄️ 🔗
2212 射箭比赛中的最大得分 位运算 数组 回溯 1+ 🟠 🀄️ 🔗
2232 向表达式添加括号后的最小结果 字符串 枚举 🟠 🀄️ 🔗
2240 买钢笔和铅笔的方案数 数学 枚举 🟠 🀄️ 🔗
2242 节点序列的最大得分 数组 枚举 1+ 🔴 🀄️ 🔗
2249 统计圆内格点数目 几何 数组 哈希表 2+ 🟠 🀄️ 🔗
2259 移除指定数字得到的最大结果 [✓] 贪心 字符串 枚举 🟢 🀄️ 🔗
2261 含最多 K 个可整除元素的子数组 [✓] 字典树 数组 哈希表 3+ 🟠 🀄️ 🔗
2306 公司命名 位运算 数组 哈希表 2+ 🔴 🀄️ 🔗
2309 兼具大小写的最好英文字母 [✓] 哈希表 字符串 枚举 🟢 🀄️ 🔗
2310 个位数字为 K 的整数之和 贪心 数学 动态规划 1+ 🟠 🀄️ 🔗
2367 等差三元组的数目 [✓] 数组 哈希表 双指针 1+ 🟢 🀄️ 🔗
2397 被列覆盖的最多行数 位运算 数组 回溯 2+ 🟠 🀄️ 🔗
2417 最近的公平整数 🔒 数学 枚举 🟠 🀄️ 🔗
2427 公因子的数目 数学 枚举 数论 🟢 🀄️ 🔗
2437 有效时间的数目 字符串 枚举 🟢 🀄️ 🔗
2440 创建价值相同的连通块 深度优先搜索 数组 2+ 🔴 🀄️ 🔗
2443 反转之后的数字和 数学 枚举 🟠 🀄️ 🔗
2552 统计上升四元组 树状数组 数组 动态规划 2+ 🔴 🀄️ 🔗
2605 从两个数字数组里生成最小数字 数组 哈希表 枚举 🟢 🀄️ 🔗
2708 一个小组的最大实力值 贪心 位运算 数组 4+ 🟠 🀄️ 🔗
2735 收集巧克力 数组 枚举 🟠 🀄️ 🔗
2761 和等于目标值的质数对 数组 数学 枚举 1+ 🟠 🀄️ 🔗
2765 最长交替子数组 数组 枚举 🟢 🀄️ 🔗
2768 黑格子的数目 数组 哈希表 枚举 🟠 🀄️ 🔗
2778 特殊元素平方和 数组 枚举 🟢 🀄️ 🔗
2800 包含三个字符串的最短字符串 贪心 字符串 枚举 🟠 🀄️ 🔗
2843 统计对称整数的数目 数学 枚举 🟢 🀄️ 🔗
2844 生成特殊数字的最少操作 贪心 数学 字符串 1+ 🟠 🀄️ 🔗
2860 让所有学生保持开心的分组方法数 数组 枚举 排序 🟠 🀄️ 🔗
2928 给小朋友们分糖果 I 数学 组合数学 枚举 🟢 🀄️ 🔗
2929 给小朋友们分糖果 II 数学 组合数学 枚举 🟠 🀄️ 🔗
2934 最大化数组末位元素的最少操作次数 数组 枚举 🟠 🀄️ 🔗
2947 统计美丽子字符串 I 哈希表 数学 字符串 3+ 🟠 🀄️ 🔗
2951 找出峰值 数组 枚举 🟢 🀄️ 🔗
2959 关闭分部的可行集合数目 位运算 枚举 2+ 🔴 🀄️ 🔗
2970 统计移除递增子数组的数目 I 数组 双指针 二分查找 1+ 🟢 🀄️ 🔗
2975 移除栅栏得到的正方形田地的最大面积 数组 哈希表 枚举 🟠 🀄️ 🔗
3001 捕获黑皇后需要的最少移动次数 数组 枚举 🟠 🀄️ 🔗
3010 将数组分成最小总代价的子数组 I 数组 枚举 排序 🟢 🀄️ 🔗
3020 子集中元素的最大数量 数组 哈希表 枚举 🟠 🀄️ 🔗
3025 人员站位的方案数 I 几何 数组 数学 2+ 🟠 🀄️ 🔗
3027 人员站位的方案数 II 几何 数组 数学 2+ 🔴 🀄️ 🔗
3044 出现频率最高的质数 数组 哈希表 数学 4+ 🟠 🀄️ 🔗
3091 执行操作使数据元素之和大于等于 K 贪心 数学 枚举 🟠 🀄️ 🔗
3114 替换字符可以得到的最晚时间 字符串 枚举 🟢 🀄️ 🔗
3127 构造相同颜色的正方形 数组 枚举 矩阵 🟢 🀄️ 🔗
3132 找出与数组相加的整数 II 数组 双指针 枚举 1+ 🟠 🀄️ 🔗
3139 使数组中所有元素相等的最小开销 贪心 数组 枚举 🔴 🀄️ 🔗
3197 包含所有 1 的最小矩形面积 II 数组 枚举 矩阵 🔴 🀄️ 🔗
3200 三角形的最大高度 数组 枚举 🟢 🀄️ 🔗
3234 统计 1 显著的字符串的数量 字符串 枚举 滑动窗口 🟠 🀄️ 🔗
3256 放三个车的价值之和最大 I 数组 动态规划 枚举 1+ 🔴 🀄️ 🔗
3257 放三个车的价值之和最大 II 数组 动态规划 枚举 1+ 🔴 🀄️ 🔗
3265 统计近似相等数对 I 数组 哈希表 计数 2+ 🟠 🀄️ 🔗
3267 统计近似相等数对 II 数组 哈希表 计数 2+ 🔴 🀄️ 🔗
3272 统计好整数的数目 哈希表 数学 组合数学 1+ 🔴 🀄️ 🔗
3309 连接二进制表示可形成的最大数值 [✓] 位运算 数组 枚举 🟠 🀄️ 🔗
3345 最小可整除数位乘积 I 数学 枚举 🟢 🀄️ 🔗
3371 识别数组中的最大异常值 数组 哈希表 计数 1+ 🟠 🀄️ 🔗
3380 用点构造面积最大的矩形 I 树状数组 线段树 几何 4+ 🟠 🀄️ 🔗
3389 使字符频率相等的最少操作次数 哈希表 字符串 动态规划 2+ 🔴 🀄️ 🔗
3398 字符相同的最短子字符串 I 数组 二分查找 枚举 🔴 🀄️ 🔗
3403 从盒子中找出字典序最大的字符串 I 双指针 字符串 枚举 🟠 🀄️ 🔗
3404 统计特殊子序列的数目 数组 哈希表 数学 1+ 🟠 🀄️ 🔗
3411 最长乘积等价子数组 数组 数学 枚举 2+ 🟢 🀄️ 🔗
3435 最短公共超序列的字母出现频率 位运算 拓扑排序 3+ 🔴 🀄️ 🔗
3440 重新安排会议得到最多空余时间 II 贪心 数组 枚举 🟠 🀄️ 🔗
3445 奇偶频次间的最大差值 II 字符串 枚举 前缀和 1+ 🔴 🀄️ 🔗
3470 全排列 IV 数组 数学 组合数学 1+ 🔴 🀄️ 🔗
3480 删除一个冲突对后最大子数组数目 线段树 数组 枚举 1+ 🔴 🀄️ 🔗
LCP 48 无限棋局 数组 数学 枚举 1+ 🔴 🀄️
LCP 51 烹饪料理 位运算 数组 回溯 1+ 🟢 🀄️
剑指 Offer 57-II 和为s的连续正数序列 [✓] 数学 双指针 枚举 🟢 🀄️
面试题 16.18 模式匹配 数学 字符串 回溯 1+ 🟠 🀄️