计数

全部标签

数据结构

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

算法

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

其他

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

---

题号	标题	题解	标签	难度
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+
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	主要元素		数组 计数