文章
时间轴
标签
音乐室
友人帐
一刻时光
清单
留言板
相册
算法海洋
关于
Slcpの童话镇 🏰
写文章
1310. 子数组异或查询
中等
数组
原题链接
发布日期:
2023年04月02日
文章字数:
5.1k
阅读次数:
476
阅读时长:
0小时0分0秒
## 解题思路 - 求异或前缀和 - 依次查每个异或结果 ## 代码 ~~~java class Solution { public int[] xorQueries(int[] arr, int[][] queries) { int[] xorArr = new int[arr.length + 1]; for (int i = 1; i <= arr.length; i++) { xorArr[i] = xorArr[i - 1] ^ arr[i - 1]; } int[] result = new int[queries.length]; for (int i = 0; i < queries.length; i++) { result[i] = xorArr[queries[i][1] + 1] ^ xorArr[queries[i][0]]; } return result; } } ~~~ ## 复杂度分析 > 时间复杂度:`O(n+m)`.`n`为` arr `的数组长度,`m`为` queries `的数组长度 空间复杂度:`O(n)`
您阅读这篇文章共耗时:
0小时16分34秒
文章链接:
https://www.slcp.top/article/read/1642796761424666626
版权声明:
本博客所有文章除特別声明外,均采用
CC BY 4.0
许可协议。转载请注明来源
Slcp
!
转载文章以及部分引用均为自己整理记录学习而用,若有侵权,请联系删除。
数组
评论
Valine
Gitalk
目录
搜索
首页
前进
后退
刷新
申请友链
在线联系