算法
阿里小阿希
这个作者很懒,什么都没留下…
展开
-
Day 1 力扣219 滑动窗口
维护一个长度为k+1的集合作为窗口,判断是否出现重复,元素个数满了的话弹出k+1个前的数字原创 2022-01-19 22:44:11 · 145 阅读 · 0 评论 -
实现 Trie 前缀树字典树
前缀树 参考力扣208题 Trie 是一颗非典型的多叉树模型 方法一:字典树 Trie\text{Trie}Trie,又称前缀树或字典树,是一棵有根树,其每个节点包含以下字段: 指向子节点的指针数组 children\textit{children}children。对于本题而言,数组长度为 262626,即小写英文字母的数量。此时 children[0]\textit{children}[0]children[0] 对应小写字母 aaa,children[1]\textit{children}[1]c原创 2021-12-28 20:52:43 · 192 阅读 · 0 评论