- 博客(2)
- 收藏
- 关注
原创 229.求众数Ⅱ(摩尔投票)
n/2摩尔投票问题 在一般的摩尔投票问题中,需要找到一个(且只有一个)数量超过整体数量一般的数。因此维护一个变量x和计数器cnt。核心的思想是对拼消耗,最后剩下的就是我们要找的众数。 n/k摩尔投票问题 首先可以证明的一点是,数量超过n/k的数的数量不会超过k-1个。 因此需要维护(k-1)个变量和计数器。在遍历数组时同时检查这 k−1 个数,假设当前遍历到的元素为 x。变量中的数称为候选者。 若x本身是候选者,则其对应的计数器+1; 若x不是候选者,则检查是否有候选者的计数器为0: 若有,则
2021-10-22 16:04:39 122
原创 211.添加与搜索单词(前缀树)
该题是前缀树类型题「208. 实现 Trie (前缀树)」的变形,考察对前缀树的应用和dfs。 前缀树 前缀树(Trie)是一种树形数据结构,可用于高效地存储的检索字符串/字符前缀。 其核心是用「边」来代表有无字符,使用「点」来记录是否为「单词结尾」以及「其后续字符串的字符是什么」。 (英文字符中)每个前缀树节点最多可以有26条边,分别对应26个字母。 class Trie { class TrieNode{ boolean end; TrieN.
2021-10-19 11:32:33 100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人