LeetCode 1310 子数组异或查询

最新推荐文章于 2022-08-14 01:28:44 发布

枫流仁武

最新推荐文章于 2022-08-14 01:28:44 发布

阅读量98

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_42379312/article/details/112601516

版权

Leetcode 专栏收录该内容

154 篇文章

订阅专栏

博客围绕正整数数组arr和查询数组queries展开，对于查询数组中每个查询queries[i] = [Li, Ri]，需计算从Li到Ri的XOR值，最终返回包含所有查询结果的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有一个正整数数组 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