leetcode 1310子数组异或查询

最新推荐文章于 2024-10-01 05:04:32 发布

fengzhengwszz

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量58

点赞数

分类专栏：每日一题文章标签： leetcode

本文链接：https://blog.csdn.net/fengzhengwszz/article/details/116696542

版权

每日一题专栏收录该内容

25 篇文章 0 订阅

订阅专栏

在这里插入代码片class Solution {
    public int[] xorQueries(int[] arr, int[][] queries) {
        /*内存超出限制
        //用dp记录，这样
        int[][] dp=new int[arr.length][arr.length];
        //相同为0
        int len=arr.length;
        for(int i = 0;i < len;i++){
            dp[i][i] = arr[i];//题目中和自身异或结果是自身
          //  dp[i][i+1] = arr[i] ^ arr[i+1];
        }
        for(int i=0;i<len;i++){
            for(int j = i+1;j < len;j++){
                dp[i][j] = arr[j] ^ dp[i][j-1];
            }
        }
*/
//【3】【5】=[3]^[4]^[5]
//相当于：[0]^[1]^[2]^[3]  ^  [0]...^[5]  相同为0 0^x=x
//所以
        int len=arr.length;
        int[] dp = new int[len+1]; 
        dp[0] = 0;
        for(int i = 0;i < len;i++){
            dp[i+1] = dp[i] ^ arr[i];
        }
        int[] res=new int[queries.length];
        for(int i = 0;i < res.length;i++){
             res[i] = dp[queries[i][0]] ^ dp[queries[i][1]+1];// ^ arr[queries[i][0]];
        }
        return res;
    }
}