1 题目描述

2 解题思路

2.1 异或的性质

2.2 本体思路

比如a^b，那么就相当于(1^2^….^a-1)^(1^2&….^b)。所以我们只需要计算arr这边每个元素和之前元素的总异或结果（前缀和），遍历query的时候，直接检索+异或就可以了。

class Solution:def xorQueries(self, arr: List[int], queries: List[List[int]]) -> List[int]:tmp=[0]for i in arr:tmp.append(tmp[-1]^i)ret=[]for i in queries:begin=i[0]end=i[1]ret.append(tmp[begin]^tmp[end+1])return ret

文巾解题 1310. 子数组异或查询相关推荐

leetcode 1310. 子数组异或查询(位运算)
有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]. 对于每个查询 i,请你计算从 Li 到 Ri 的 XOR 值(即 arr[Li] ...
LeetCode 1310. 子数组异或查询（前缀异或）
1. 题目有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]. 对于每个查询 i,请你计算从 Li 到 Ri 的 XOR 值(即 a ...
LeetCode 1310 子数组异或查询
有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]. 对于每个查询 i,请你计算从 Li 到 Ri 的 XOR 值(即 arr[Li] ...
文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
文巾解题 1035. 不相交的线
1 题目描述 2 解题思路 k条互不相交的直线分别连接了数组 nums1和nums2的 k 对相等的元素,而且这 k 对相等的元素在两个数组中的相对顺序是一致的,因此,这 k 对相等的元素组成的序列即 ...
文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...
文巾解题 477. 汉明距离总和
1 题目描述 2 解题思路 2.1 暴力两两比较两个数字之间的汉明距离可以使用文巾解题 461. 汉明距离_刘文巾的博客-CSDN博客中的任何一种方法,但是因为这个是两两比较,时间复杂度比较高, ...
文巾解题1588. 所有奇数长度子数组的和
1 题目描述 2 解题思路 2.1 直接求解枚举子数组的长度和首位置 class Solution:def sumOddLengthSubarrays(self, arr: List[int]) - ...

文巾解题 1310. 子数组异或查询

1 题目描述

2 解题思路

2.1 异或的性质

2.2 本体思路

文巾解题 1310. 子数组异或查询相关推荐

最新文章

热门文章