- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人