leetcode
placeboo
这个作者很懒,什么都没留下…
展开
-
5.16 leetcode每日一题:421. 数组中两个数的最大异或值
5.16 leetcode每日一题:421. 数组中两个数的最大异或值一、题目二、题解思路1.字典树(前缀树)2.将数插入3.搜索字典树4.线性时间求解总结 一、题目 给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n 。 进阶:你可以在 O(n) 的时间解决这个问题吗? 二、题解思路 1.字典树(前缀树) 暴力求解会导致超时,这里使用字典树。 字典树:是一种树形数据结构,用于高效地存储和检索字符串数据集中的键 字典树原创 2021-05-16 23:23:13 · 114 阅读 · 0 评论 -
5.12 leetcode每日一题:1310. 子数组异或查询
5.12 leetcode每日一题:1310. 子数组异或查询一、题目二、超时的题解1.超时的代码总结三、正确的方法:前缀求和1.正确的代码总结 一、题目 示例:有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]。 对于每个查询 i,请你计算从 Li 到 Ri 的 XOR 值(即 arr[Li] xor arr[Li+1] xor … xor arr[Ri])作为本次查询的结果。 并返回一个包含给定查询 queries 所有结果的数组。 二、原创 2021-05-12 16:10:03 · 105 阅读 · 0 评论