首页/新闻资讯/正文详情

LeetCode //C - 1310. XOR Queries of a Subarray

发布时间:2026/11/15 11:39:34 来源:云帆数科 栏目:资讯中心
LeetCode //C - 1310. XOR Queries of a Subarray
1310. XOR Queries of a SubarrayYou are given an array arr of positive integers. You are also given the array queries whereq u e r i e s [ i ] [ l e f t i , r i g h t i ] queries[i] [left_i, right_i]queries[i][lefti​,righti​].For each query i compute the XOR of elements froml e f t i left_ilefti​tor i g h t i right_irighti​(that is,a r r [ l e f t i ] arr[left_i]arr[lefti​]XORa r r [ l e f t i 1 ] arr[left_i 1]arr[lefti​1]XOR … XORa r r [ r i g h t i ] arr[right_i]arr[righti​]).Return an array answer where answer[i] is the answer to thei t h i^{th}ithquery.Example 1:Input:arr [1,3,4,8], queries [[0,1],[1,2],[0,3],[3,3]]Output:[2,7,14,8]Explanation:The binary representation of the elements in the array are:1 00013 00114 01008 1000The XOR values for queries are:[0,1] 1 xor 3 2[1,2] 3 xor 4 7[0,3] 1 xor 3 xor 4 xor 8 14[3,3] 8Example 2:Input:arr [4,8,2,10], queries [[2,3],[1,3],[0,0],[0,3]]Output:[8,0,4,4]Constraints:1 a r r . l e n g t h , q u e r i e s . l e n g t h 3 ∗ 10 4 1 arr.length, queries.length 3 * 10^41arr.length,queries.length3∗1041 a r r [ i ] 10 9 1 arr[i] 10^91arr[i]109queries[i].length 20 lefti righti arr.lengthFrom: LeetCodeLink: 1310. XOR Queries of a SubarraySolution:Ideas:Build a prefix XOR array:prefix[i] arr[0] XOR arr[1] XOR … XOR arr[i - 1]Then the XOR from left to right is:prefix[right 1] XOR prefix[left]The elements before left appear twice and cancel because x XOR x 0.Code:#includestdlib.h/** * Note: The returned array must be malloced, assume caller calls free(). */int*xorQueries(int*arr,intarrSize,int**queries,intqueriesSize,int*queriesColSize,int*returnSize){(void)queriesColSize;int*prefix(int*)malloc((arrSize1)*sizeof(int));int*answer(int*)malloc(queriesSize*sizeof(int));prefix[0]0;for(inti0;iarrSize;i){prefix[i1]prefix[i]^arr[i];}for(inti0;iqueriesSize;i){intleftqueries[i][0];intrightqueries[i][1];answer[i]prefix[right1]^prefix[left];}free(prefix);*returnSizequeriesSize;returnanswer;}

相关推荐

我们回测了罗素2000再平衡策略的26年数据,夏普最高的那组用了这些参数
我们回测了罗素2000再平衡策略的26年数据,夏普最高的那组用了这些参数

文中示例仅用于技术讨论,不构成任何操作建议。 量化策略开发应以学习和技术交流为目的。 本号不荐股、不卖课、不承诺收益。 市场有风险,请合法合规投资。 本文约 3000 字 | 预计阅读 7-10 分钟,建议先收藏。 每年6月23日收盘进场,7月1日收盘拿钱走人。 这个规则看着像段… · 2026/11/13 16:49:35

BlackHole 虚拟音频环回驱动排障指南:设备不显示、无声、卡顿、装不上怎么办
BlackHole 虚拟音频环回驱动排障指南:设备不显示、无声、卡顿、装不上怎么办

BlackHole 虚拟音频环回驱动排障指南:设备不显示、无声、卡顿、装不上怎么办 【免费下载链接】BlackHole BlackHole is a modern macOS audio loopback driver that allows applications to pass audio to other applications with zero additional latency. 项目… · 2026/11/6 8:19:17

路由优先级
路由优先级

一、路由协议管理距离(Preference 优先级) 规则:数值越小,优先级越高;同一条路由多条来源,优选优先级最小的放入路由表。 华为默认路由优先级 路由来源 优先级 Preference 说明 直连路由 Direct 0 最高优先级 OSPF 内部路由 Intra-area 10 OSPF 区域内路由 IS-IS Level… · 2026/11/3 8:54:24

佛山考电工证规则最新,内部消息透露报名时间与流程
佛山考电工证规则最新,内部消息透露报名时间与流程

佛山考电工证规则最新,内部消息透露报名时间与流程 工地太忙根本没时间复习考试,这话在一线电工圈里听得太多了。特别是在佛山这样的建筑大市,工地项目多、工期紧,很多电工师傅一边在高空作业,一边还得抽空准备考试,累得不行。但最近,我这边打听到一条… · 2026/11/15 17:59:19

西安 低压电工证行业前景与薪资待遇
西安 低压电工证行业前景与薪资待遇

西安低压电工证怎么考?考前押题有啥用?外省证书还能不能转? 之前考的证在外省能不能转过来?很多人在问,特别是在西安打工的河南建筑工人,手里拿着外地低压电工证,想在本地上岗,却发现证书没用,或者办理流程复杂,让人头疼。其实,这事儿没那么难,关… · 2026/11/15 17:59:19

设备安全提示电工作业通过率揭秘:报名怕被坑?老电工来支招
设备安全提示电工作业通过率揭秘:报名怕被坑?老电工来支招

设备安全提示电工作业通过率揭秘:报名怕被坑?老电工来支招 不知道去哪报名怕被中介坑?设备安全提示电工作业这证不考真不行,但报名流程太复杂,材料又多,一不小心就掉坑里。别急,今天我用10年从业经验,把报名避坑、考试通过率、薪资前景、未来出路这… · 2026/11/15 17:59:19

汉阴县物业电工证值不值得考?工地太忙根本没时间复习考试怎么办
汉阴县物业电工证值不值得考?工地太忙根本没时间复习考试怎么办

汉阴县物业电工证值不值得考?工地太忙根本没时间复习考试怎么办 工地太忙根本没时间复习考试,这话我懂。每天早上六点起床,晚上十点才躺下,还得兼顾项目进度和现场管理,哪还有时间复习电工证考试?但偏偏现在越来越多的项目要求电工证必须齐全,尤其是汉… · 2026/11/15 17:59:19

中山民众报考电工证在哪考?学历不高也能轻松拿证
中山民众报考电工证在哪考?学历不高也能轻松拿证

中山民众报考电工证在哪考?学历不高也能轻松拿证 你是不是也这样想: 学历不高怕报不上名 ?别担心,中山民众报考电工证这事,其实比你想的要简单得多。只要你符合条件, 在哪考… · 2026/11/15 17:59:18

广安邻水县办电工证吗,学历不高也能考,全国通用怎么操作
广安邻水县办电工证吗,学历不高也能考,全国通用怎么操作

广安邻水县办电工证吗,学历不高也能考,全国通用怎么操作 你是不是也担心学历不高,报不了电工证?别急,现在只要你能看懂操作说明、能动手实操,就完全有机会拿到全国通用的特种作业操作证。尤其是在广安邻水县,虽然很多人觉得“电工证”门槛高,但其实只… · 2026/11/15 17:58:18

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/15 0:00:50

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/15 0:00:50

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 1:51:20

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 4:02:19

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 3:02:05

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码