LeetCode 1310 子数组异或查询

有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。

对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor ... xor arr[Ri]）作为本次查询的结果。

并返回一个包含给定查询 queries 所有结果的数组。

from typing import *class Solution:def xorQueries(self, arr: List[int], queries: List[List[int]]) -> List[int]:list1 = [0]ans = []for val in arr:list1.append(list1[-1] ^ val)for query in queries:val1 = list1[query[0]]val2 = list1[query[1] + 1]ans.append(val1 ^ val2)return ans

LeetCode 1310 子数组异或查询相关推荐

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] ...
文巾解题 1310. 子数组异或查询
1 题目描述 2 解题思路 2.1 异或的性质 2.2 本体思路比如a^b,那么就相当于(1^2^-.^a-1)^(1^2&-.^b).所以我们只需要计算arr这边每个元素和之前元素的总异或 ...
LeetCode 2104. 子数组范围和（单调栈）
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 nums .nums 中,子数组的范围是子数组中最大元素和最小元素的差值. 返回 nums 中所有子数组范围的和 . 子数组是 ...
LeetCode 1856. 子数组最小乘积的最大值（前缀和 + 单调栈）
文章目录 1. 题目 2. 解题 1. 题目一个数组的最小乘积定义为这个数组中最小值乘以数组的和 . 比方说,数组 [3,2,5] (最小值是 2)的最小乘积为 2 * (3+2+5) ...
LeetCode 898. 子数组按位或操作（前缀和思想）
文章目录 1. 题目 2. 解题 2.1 超时解 2.2 正解 1. 题目我们有一个非负整数数组 A. 对于每个(连续的)子数组 B = [A[i], A[i+1], ..., A[j]] ( i ...
LeetCode 907. 子数组的最小值之和（单调栈）
文章目录 1. 题目 2. 解题 1. 题目给定一个整数数组 A,找到 min(B) 的总和,其中 B 的范围为 A 的每个(连续)子数组. 由于答案可能很大,因此返回答案模 10^9 + 7. 示 ...
leetcode - 898. 子数组按位或操作（使用了集合）
我们有一个非负整数数组 A. 对于每个(连续的)子数组B=[A[i],A[i+1],...,A[j]](i<=j)B = [A[i], A[i+1], ..., A[j]] ( i <= ...
LeetCode - 644 子数组最大平均数 II
目录题目来源题目描述示例提示题目解析算法源码题目来源 644. 子数组最大平均数 II - 力扣(LeetCode) 题目描述给定一个包含 n 个整数的数组nums,找到最大平均值的连 ...

LeetCode 1310 子数组异或查询

LeetCode 1310 子数组异或查询相关推荐

最新文章

热门文章