placeboo的博客

原创 test1

原创 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.字典树（前缀树） 暴力求解会导致超时，这里使用字典树。 字典树：是一种树形数据结构，用于高效地存储和检索字符串数据集中的键 字典树

原创 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 所有结果的数组。 二、