Skip to content

Latest commit

 

History

History
189 lines (180 loc) · 52.6 KB

counting.md

File metadata and controls

189 lines (180 loc) · 52.6 KB

计数

全部标签

数据结构

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

算法

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

其他

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


题号 标题 题解 标签 难度 力扣
169 多数元素 [✓] 数组 哈希表 分治 2+ 🟢 🀄️ 🔗
229 多数元素 II [✓] 数组 哈希表 计数 1+ 🟠 🀄️ 🔗
299 猜数字游戏 [✓] 哈希表 字符串 计数 🟠 🀄️ 🔗
347 前 K 个高频元素 [✓] 数组 哈希表 分治 5+ 🟠 🀄️ 🔗
358 K 距离间隔重排字符串 🔒 贪心 哈希表 字符串 3+ 🔴 🀄️ 🔗
383 赎金信 [✓] 哈希表 字符串 计数 🟢 🀄️ 🔗
387 字符串中的第一个唯一字符 [✓] 队列 哈希表 字符串 1+ 🟢 🀄️ 🔗
451 根据字符出现频率排序 [✓] 哈希表 字符串 桶排序 3+ 🟠 🀄️ 🔗
594 最长和谐子序列 [✓] 数组 哈希表 计数 2+ 🟢 🀄️ 🔗
621 任务调度器 贪心 数组 哈希表 3+ 🟠 🀄️ 🔗
692 前K个高频单词 字典树 哈希表 字符串 4+ 🟠 🀄️ 🔗
767 重构字符串 贪心 哈希表 字符串 3+ 🟠 🀄️ 🔗
811 子域名访问计数 数组 哈希表 字符串 1+ 🟠 🀄️ 🔗
819 最常见的单词 [✓] 数组 哈希表 字符串 1+ 🟢 🀄️ 🔗
869 重新排序得到 2 的幂 哈希表 数学 计数 2+ 🟠 🀄️ 🔗
884 两句话中的不常见单词 [✓] 哈希表 字符串 计数 🟢 🀄️ 🔗
900 RLE 迭代器 设计 数组 计数 1+ 🟠 🀄️ 🔗
914 卡牌分组 [✓] 数组 哈希表 数学 2+ 🟢 🀄️ 🔗
923 三数之和的多种可能 数组 哈希表 双指针 2+ 🟠 🀄️ 🔗
945 使数组唯一的最小增量 [✓] 贪心 数组 计数 1+ 🟠 🀄️ 🔗
992 K 个不同整数的子数组 数组 哈希表 计数 1+ 🔴 🀄️ 🔗
1010 总持续时间可被 60 整除的歌曲 数组 哈希表 计数 🟠 🀄️ 🔗
1054 距离相等的条形码 贪心 数组 哈希表 3+ 🟠 🀄️ 🔗
1079 活字印刷 [✓] 哈希表 字符串 回溯 1+ 🟠 🀄️ 🔗
1090 受标签影响的最大值 贪心 数组 哈希表 2+ 🟠 🀄️ 🔗
1121 将数组分成几个递增序列 🔒 数组 计数 🔴 🀄️ 🔗
1128 等价多米诺骨牌对的数量 [✓] 数组 哈希表 计数 🟢 🀄️ 🔗
1160 拼写单词 [✓] 数组 哈希表 字符串 1+ 🟢 🀄️ 🔗
1189 “气球” 的最大数量 [✓] 哈希表 字符串 计数 🟢 🀄️ 🔗
1198 找出所有行中最小公共元素 🔒 数组 哈希表 二分查找 2+ 🟠 🀄️ 🔗
1213 三个有序数组的交集 🔒 数组 哈希表 二分查找 1+ 🟢 🀄️ 🔗
1221 分割平衡字符串 [✓] 贪心 字符串 计数 🟢 🀄️ 🔗
1267 统计参与通信的服务器 [✓] 深度优先搜索 广度优先搜索 并查集 3+ 🟠 🀄️ 🔗
1347 制造字母异位词的最小步骤数 哈希表 字符串 计数 🟠 🀄️ 🔗
1356 根据数字二进制下 1 的数目排序 [✓] 位运算 数组 计数 1+ 🟢 🀄️ 🔗
1365 有多少小于当前数字的数字 [✓] 数组 哈希表 计数 1+ 🟢 🀄️ 🔗
1366 通过投票对团队排名 数组 哈希表 字符串 2+ 🟠 🀄️ 🔗
1370 上升下降字符串 [✓] 哈希表 字符串 计数 🟢 🀄️ 🔗
1394 找出数组中的幸运数 [✓] 数组 哈希表 计数 🟢 🀄️ 🔗
1400 构造 K 个回文字符串 [✓] 贪心 哈希表 字符串 1+ 🟠 🀄️ 🔗
1419 数青蛙 [✓] 字符串 计数 🟠 🀄️ 🔗
1481 不同整数的最少数目 贪心 数组 哈希表 2+ 🟠 🀄️ 🔗
1497 检查数组对是否可以被 k 整除 [✓] 数组 哈希表 计数 🟠 🀄️ 🔗
1512 好数对的数目 [✓] 数组 哈希表 数学 1+ 🟢 🀄️ 🔗
1519 子树中标签相同的节点数 深度优先搜索 广度优先搜索 2+ 🟠 🀄️ 🔗
1603 设计停车系统 [✓] 设计 计数 模拟 🟢 🀄️ 🔗
1612 检查两棵二叉表达式树是否等价 🔒 深度优先搜索 哈希表 2+ 🟠 🀄️ 🔗
1657 确定两个字符串是否接近 [✓] 哈希表 字符串 计数 1+ 🟠 🀄️ 🔗
1684 统计一致字符串的数目 [✓] 位运算 数组 哈希表 2+ 🟢 🀄️ 🔗
1704 判断字符串的两半是否相似 [✓] 字符串 计数 🟢 🀄️ 🔗
1726 同积元组 [✓] 数组 哈希表 计数 🟠 🀄️ 🔗
1737 满足三条件之一需改变的最少字符数 哈希表 字符串 计数 1+ 🟠 🀄️ 🔗
1742 盒子中小球的最大数量 [✓] 哈希表 数学 计数 🟢 🀄️ 🔗
1748 唯一元素的和 [✓] 数组 哈希表 计数 🟢 🀄️ 🔗
1775 通过最少操作次数使数组的和相等 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
1781 所有子字符串美丽值之和 哈希表 字符串 计数 🟠 🀄️ 🔗
1790 仅执行一次字符串交换能否使两个字符串相等 [✓] 哈希表 字符串 计数 🟢 🀄️ 🔗
1814 统计一个数组中好对子的数目 数组 哈希表 数学 1+ 🟠 🀄️ 🔗
1819 序列中不同最大公约数的数目 数组 数学 计数 1+ 🔴 🀄️ 🔗
1854 人口最多的年份 [✓] 数组 计数 前缀和 🟢 🀄️ 🔗
1857 有向图中最大颜色值 拓扑排序 记忆化搜索 3+ 🔴 🀄️ 🔗
1876 长度为三且各字符不同的子字符串 [✓] 哈希表 字符串 计数 1+ 🟢 🀄️ 🔗
1897 重新分配字符使所有字符串都相等 [✓] 哈希表 字符串 计数 🟢 🀄️ 🔗
1940 排序数组之间的最长公共子序列 🔒 数组 哈希表 计数 🟠 🀄️ 🔗
1941 检查是否所有字符出现次数相同 [✓] 哈希表 字符串 计数 🟢 🀄️ 🔗
2001 可互换矩形的组数 数组 哈希表 数学 2+ 🟠 🀄️ 🔗
2006 差的绝对值为 K 的数对数目 [✓] 数组 哈希表 计数 🟢 🀄️ 🔗
2013 检测正方形 设计 数组 哈希表 1+ 🟠 🀄️ 🔗
2014 重复 K 次的最长子序列 贪心 字符串 回溯 2+ 🔴 🀄️ 🔗
2023 连接后等于目标字符串的字符串对 数组 哈希表 字符串 1+ 🟠 🀄️ 🔗
2025 分割数组的最多方案数 数组 哈希表 计数 2+ 🔴 🀄️ 🔗
2029 石子游戏 IX 贪心 数组 数学 2+ 🟠 🀄️ 🔗
2053 数组中第 K 个独一无二的字符串 [✓] 数组 哈希表 字符串 1+ 🟢 🀄️ 🔗
2067 等计数子串的数量 🔒 字符串 计数 前缀和 🟠 🀄️ 🔗
2068 检查两个字符串是否几乎相等 [✓] 哈希表 字符串 计数 🟢 🀄️ 🔗
2083 求以相同字母开头和结尾的子串总数 🔒 哈希表 数学 字符串 2+ 🟠 🀄️ 🔗
2085 统计出现过一次的公共字符串 [✓] 数组 哈希表 字符串 1+ 🟢 🀄️ 🔗
2131 连接两字母单词得到的最长回文串 贪心 数组 哈希表 2+ 🟠 🀄️ 🔗
2148 元素计数 [✓] 数组 计数 排序 🟢 🀄️ 🔗
2150 找出数组中的所有孤独数字 数组 哈希表 计数 🟠 🀄️ 🔗
2168 每个数字的频率都相同的独特子字符串的数量 🔒 哈希表 字符串 计数 2+ 🟠 🀄️ 🔗
2170 使数组变成交替数组的最少操作数 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
2182 构造限制重复的字符串 [✓] 贪心 哈希表 字符串 2+ 🟠 🀄️ 🔗
2186 制造字母异位词的最小步骤数 II 哈希表 字符串 计数 🟠 🀄️ 🔗
2190 数组中紧跟 key 之后出现最频繁的数字 [✓] 数组 哈希表 计数 🟢 🀄️ 🔗
2206 将数组划分成相等数对 [✓] 位运算 数组 哈希表 1+ 🟢 🀄️ 🔗
2225 找出输掉零场或一场比赛的玩家 数组 哈希表 计数 1+ 🟠 🀄️ 🔗
2244 完成所有任务需要的最少轮数 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
2248 多个数组求交集 [✓] 数组 哈希表 计数 1+ 🟢 🀄️ 🔗
2268 最少按键次数 🔒 贪心 哈希表 字符串 2+ 🟠 🀄️ 🔗
2275 按位与结果大于零的最长组合 [✓] 位运算 数组 哈希表 1+ 🟠 🀄️ 🔗
2283 判断一个数的数字计数是否等于数位的值 [✓] 哈希表 字符串 计数 🟢 🀄️ 🔗
2284 最多单词数的发件人 数组 哈希表 字符串 1+ 🟠 🀄️ 🔗
2287 重排字符形成目标字符串 [✓] 哈希表 字符串 计数 🟢 🀄️ 🔗
2341 数组能形成多少数对 [✓] 数组 哈希表 计数 🟢 🀄️ 🔗
2347 最好的扑克手牌 [✓] 数组 哈希表 计数 🟢 🀄️ 🔗
2351 第一个出现两次的字母 [✓] 位运算 哈希表 字符串 1+ 🟢 🀄️ 🔗
2364 统计坏数对的数目 [✓] 数组 哈希表 数学 1+ 🟠 🀄️ 🔗
2384 最大回文数字 贪心 哈希表 字符串 1+ 🟠 🀄️ 🔗
2404 出现最频繁的偶数元素 数组 哈希表 计数 🟢 🀄️ 🔗
2416 字符串的前缀分数和 [✓] 字典树 数组 字符串 1+ 🔴 🀄️ 🔗
2423 删除字符使频率相同 哈希表 字符串 计数 🟢 🀄️ 🔗
2442 反转之后不同整数的数目 数组 哈希表 数学 1+ 🟠 🀄️ 🔗
2453 摧毁一系列目标 数组 哈希表 计数 🟠 🀄️ 🔗
2499 让数组不相等的最小总代价 贪心 数组 哈希表 1+ 🔴 🀄️ 🔗
2506 统计相似字符串对的数目 位运算 数组 哈希表 2+ 🟢 🀄️ 🔗
2514 统计同位异构字符串数目 哈希表 数学 字符串 2+ 🔴 🀄️ 🔗
2526 找到数据流中的连续整数 设计 队列 哈希表 2+ 🟠 🀄️ 🔗
2529 正整数和负整数的最大计数 [✓] 数组 二分查找 计数 🟢 🀄️ 🔗
2531 使字符串中不同字符的数目相等 哈希表 字符串 计数 🟠 🀄️ 🔗
2539 好子序列的个数 🔒 哈希表 数学 字符串 2+ 🟠 🀄️ 🔗
2547 拆分数组的最小代价 数组 哈希表 动态规划 1+ 🔴 🀄️ 🔗
2586 统计范围内的元音字符串数 数组 字符串 计数 🟢 🀄️ 🔗
2748 美丽下标对的数目 数组 哈希表 数学 2+ 🟢 🀄️ 🔗
2782 唯一类别的数量 🔒 并查集 计数 交互 🟠 🀄️ 🔗
2833 距离原点最远的点 字符串 计数 🟢 🀄️ 🔗
2856 删除数对后的最小数组长度 贪心 数组 哈希表 3+ 🟠 🀄️ 🔗
2870 使数组为空的最少操作次数 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
2950 可整除子串的数量 🔒 哈希表 字符串 计数 1+ 🟠 🀄️ 🔗
2955 同端子串的数量 🔒 数组 哈希表 字符串 2+ 🟠 🀄️ 🔗
2960 统计已测试设备 数组 计数 模拟 🟢 🀄️ 🔗
2981 找出出现至少三次的最长特殊子字符串 I 哈希表 字符串 二分查找 2+ 🟠 🀄️ 🔗
2982 找出出现至少三次的最长特殊子字符串 II 哈希表 字符串 二分查找 2+ 🟠 🀄️ 🔗
3005 最大频率元素计数 数组 哈希表 计数 🟢 🀄️ 🔗
3016 输入单词需要的最少按键次数 II 贪心 哈希表 字符串 2+ 🟠 🀄️ 🔗
3035 回文字符串的最大数量 贪心 数组 哈希表 3+ 🟠 🀄️ 🔗
3039 进行操作使字符串为空 数组 哈希表 计数 1+ 🟠 🀄️ 🔗
3044 出现频率最高的质数 数组 哈希表 数学 4+ 🟠 🀄️ 🔗
3046 分割数组 数组 哈希表 计数 🟢 🀄️ 🔗
3063 链表频率 🔒 哈希表 链表 计数 🟢 🀄️ 🔗
3071 在矩阵上写出字母 Y 所需的最少操作次数 数组 哈希表 计数 1+ 🟠 🀄️ 🔗
3081 替换字符串中的问号使分数最小 贪心 哈希表 字符串 3+ 🟠 🀄️ 🔗
3084 统计以给定字符开头和结尾的子字符串总数 数学 字符串 计数 🟠 🀄️ 🔗
3085 成为 K 特殊字符串需要删除的最少字符数 贪心 哈希表 字符串 2+ 🟠 🀄️ 🔗
3128 直角三角形 数组 哈希表 数学 2+ 🟠 🀄️ 🔗
3137 K 周期字符串需要的最少操作次数 哈希表 字符串 计数 🟠 🀄️ 🔗
3138 同位字符串连接的最小长度 哈希表 字符串 计数 🟠 🀄️ 🔗
3144 分割字符频率相等的最少子字符串 哈希表 字符串 动态规划 1+ 🟠 🀄️ 🔗
3153 所有数对中数位差之和 数组 哈希表 数学 1+ 🟠 🀄️ 🔗
3167 字符串的更好压缩 🔒 哈希表 字符串 计数 1+ 🟠 🀄️ 🔗
3184 构成整天的下标对数目 I 数组 哈希表 计数 🟢 🀄️ 🔗
3185 构成整天的下标对数目 II 数组 哈希表 计数 🟠 🀄️ 🔗
3186 施咒的最大总伤害 数组 哈希表 双指针 4+ 🟠 🀄️ 🔗
3223 操作后字符串的最短长度 [✓] 哈希表 字符串 计数 🟠 🀄️ 🔗
3228 将 1 移动到末尾的最大操作次数 贪心 字符串 计数 🟠 🀄️ 🔗
3238 求出胜利玩家的数目 数组 哈希表 计数 🟢 🀄️ 🔗
3265 统计近似相等数对 I 数组 哈希表 计数 2+ 🟠 🀄️ 🔗
3267 统计近似相等数对 II 数组 哈希表 计数 2+ 🔴 🀄️ 🔗
3279 活塞占据的最大总区域 🔒 数组 哈希表 字符串 3+ 🔴 🀄️ 🔗
3312 查询排序后的最大公约数 数组 哈希表 数学 5+ 🔴 🀄️ 🔗
3371 识别数组中的最大异常值 数组 哈希表 计数 1+ 🟠 🀄️ 🔗
3389 使字符频率相等的最少操作次数 哈希表 字符串 动态规划 2+ 🔴 🀄️ 🔗
3438 找到字符串中合法的相邻数字 哈希表 字符串 计数 🟢 🀄️ 🔗
3442 奇偶频次间的最大差值 I 哈希表 字符串 计数 🟢 🀄️ 🔗
3443 K 次修改后的最大曼哈顿距离 哈希表 数学 字符串 1+ 🟠 🀄️ 🔗
3467 将数组按照奇偶性转化 数组 计数 排序 🟢 🀄️ 🔗
LCP 39 无人机方阵 数组 哈希表 计数 1+ 🟢 🀄️
LCP 66 最小展台数量 数组 哈希表 字符串 1+ 🟢 🀄️
剑指 Offer 39 数组中出现次数超过一半的数字 [✓] 数组 哈希表 分治 2+ 🟢 🀄️
剑指 Offer 50 第一个只出现一次的字符 [✓] 队列 哈希表 字符串 1+ 🟢 🀄️
剑指 Offer II 60 出现频率最高的 k 个数字 [✓] 数组 哈希表 分治 5+ 🟠 🀄️
面试题 16.04 井字游戏 数组 计数 矩阵 🟠 🀄️
面试题 16.10 生存人数 数组 计数 🟠 🀄️
面试题 16.15 珠玑妙算 哈希表 字符串 计数 🟢 🀄️
面试题 16.24 数对和 数组 哈希表 双指针 2+ 🟠 🀄️
面试题 17.07 婴儿名字 深度优先搜索 广度优先搜索 并查集 4+ 🟠 🀄️
面试题 17.10 主要元素 数组 计数 🟢 🀄️