计数

全部标签

数据结构

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

算法

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

其他

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

---

题号	标题	题解	标签	难度
0169	多数元素	JS	数组 哈希表 分治 2+
0229	多数元素 II		数组 哈希表 计数 1+
0299	猜数字游戏		哈希表 字符串 计数
0347	前 K 个高频元素	JS	数组 哈希表 分治 5+
0358	K 距离间隔重排字符串		贪心 哈希表 字符串 3+
0383	赎金信	JS	哈希表 字符串 计数
0387	字符串中的第一个唯一字符		队列 哈希表 字符串 1+
0451	根据字符出现频率排序	JS	哈希表 字符串 桶排序 3+
0621	任务调度器		贪心 数组 哈希表 3+
0692	前K个高频单词		字典树 哈希表 字符串 4+
0767	重构字符串		贪心 哈希表 字符串 3+
0811	子域名访问计数		数组 哈希表 字符串 1+
0819	最常见的单词		哈希表 字符串 计数
0869	重新排序得到 2 的幂		数学 计数 枚举 1+
0900	RLE 迭代器		设计 数组 计数 1+
0914	卡牌分组		数组 哈希表 数学 2+
0923	三数之和的多种可能		数组 哈希表 双指针 2+
0945	使数组唯一的最小增量		贪心 数组 计数 1+
0992	K 个不同整数的子数组		数组 哈希表 计数 1+
1010	总持续时间可被 60 整除的歌曲		数组 哈希表 计数
1054	距离相等的条形码		贪心 数组 哈希表 3+
1079	活字印刷		哈希表 字符串 回溯 1+
1090	受标签影响的最大值		贪心 数组 哈希表 2+
1128	等价多米诺骨牌对的数量		数组 哈希表 计数
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	设计停车系统		设计 计数 模拟
1704	判断字符串的两半是否相似		字符串 计数
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+
2025	分割数组的最多方案数		数组 哈希表 计数 2+
2029	石子游戏 IX		贪心 数组 数学 2+
2053	数组中第 K 个独一无二的字符串		数组 哈希表 字符串 1+
2067	等计数子串的数量		字符串 计数 前缀和
2068	检查两个字符串是否几乎相等		哈希表 字符串 计数
2083	求以相同字母开头和结尾的子串总数		哈希表 数学 字符串 2+
2085	统计出现过一次的公共字符串		数组 哈希表 字符串 1+
2131	连接两字母单词得到的最长回文串		贪心 数组 哈希表 2+
2150	找出数组中的所有孤独数字		数组 哈希表 计数
2168	每个数字的频率都相同的独特子字符串的数量		哈希表 字符串 计数 2+
2170	使数组变成交替数组的最少操作数		贪心 数组 哈希表 1+
2182	构造限制重复的字符串		贪心 字符串 计数 1+
2186	使两字符串互为字母异位词的最少步骤数		哈希表 字符串 计数
2190	数组中紧跟 key 之后出现最频繁的数字		数组 哈希表 计数
2206	将数组划分成相等数对		位运算 数组 哈希表 1+
2225	找出输掉零场或一场比赛的玩家		数组 哈希表 计数 1+
2244	完成所有任务需要的最少轮数		贪心 数组 哈希表 1+
2248	多个数组求交集		数组 哈希表 计数
2268	最少按键次数		贪心 数组 字符串 2+
2275	按位与结果大于零的最长组合		位运算 数组 哈希表 1+
2283	判断一个数的数字计数是否等于数位的值		哈希表 字符串 计数
2284	最多单词数的发件人		数组 哈希表 字符串 1+
2287	重排字符形成目标字符串		哈希表 字符串 计数
2341	数组能形成多少数对		数组 哈希表 计数
2347	最好的扑克手牌		数组 哈希表 计数
2351	第一个出现两次的字母		哈希表 字符串 计数
2404	出现最频繁的偶数元素		数组 哈希表 计数
2416	字符串的前缀分数和		字典树 数组 字符串 1+
2423	删除字符使频率相同		哈希表 字符串 计数
2453	摧毁一系列目标		数组 哈希表 计数
2499	让数组不相等的最小总代价		贪心 数组 哈希表 1+
2514	统计同位异构字符串数目		哈希表 数学 字符串 2+
2526	找到数据流中的连续整数		设计 队列 哈希表 2+
2529	正整数和负整数的最大计数		数组 二分查找 计数
2531	使字符串总不同字符的数目相等		哈希表 字符串 计数
2539	好子序列的个数		哈希表 数学 字符串 2+
2547	拆分数组的最小代价		数组 哈希表 动态规划 1+
LCP 39	无人机方阵		数组 哈希表 计数 1+
LCP 66	最小展台数量		数组 哈希表 字符串 1+
剑指 Offer 39	数组中出现次数超过一半的数字	JS	数组 哈希表 分治 2+
剑指 Offer 50	第一个只出现一次的字符	JS	队列 哈希表 字符串 1+
剑指 Offer II 060	出现频率最高的 k 个数字		数组 哈希表 分治 5+
面试题 16.04	井字游戏		数组 计数 矩阵
面试题 16.10	生存人数		数组 计数
面试题 16.15	珠玑妙算		哈希表 字符串 计数
面试题 16.24	数对和		数组 哈希表 双指针 2+
面试题 17.07	婴儿名字		深度优先搜索 广度优先搜索 并查集 4+
面试题 17.10	主要元素		数组 计数