![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
文章平均质量分 65
王马软
因为原地不动,便永远地下沉
展开
-
leetcode 1707.与数组中元素的最大异或值 - 字典树 + 贪心
leetcode 1707.与数组中元素的最大异或值 - 字典树 + 贪心 题干 给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ,其中 queries[i] = [xi, mi] 。 第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或(XOR)得到的最大值。换句话说,答案是 max(nums[j] XOR xi) ,其中所有 j 均满足 nums[j] <= mi 。 如果 nums 中的所有元素都大于 mi,最终答案就是 -1 。 返回一原创 2021-05-23 20:19:27 · 138 阅读 · 0 评论 -
leetcode 208.实现Trie(前缀树)
leetcode 208.实现Trie(前缀树) 题干 Trie(发音类似 “try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String word) 如果字符串 word 在前缀树中,返回 true(即,在检索之前已经插入);否则,返回原创 2021-04-14 13:38:31 · 66 阅读 · 0 评论