【Leetcode】1829. Maximum XOR for Each Query
admin
2024-02-16 02:05:18
0次

题目地址：

https://leetcode.com/problems/maximum-xor-for-each-query/description/

给定一个单调增的长nnn数组AAA，再给定一个数m,1≤m≤20m,1\le m\le 20m,1≤m≤20，题目保证0≤A[i]<2m0\le A[i]<2^m0≤A[i]<2m。要求做若干次询问，每次询问求max⁡k<2m{A[0]∧...∧A[i]∧k}\max_{k<2^m}\{A[0]\wedge...\wedge A[i]\wedge k\}maxk<2m​{A[0]∧...∧A[i]∧k}，询问从i=n−1,n−2,...,0i=n-1,n-2,...,0i=n−1,n−2,...,0依次进行。求询问的结果。

最大值即为2m−12^m-12m−1，kkk可以直接求。代码如下：

class Solution {public:vector getMaximumXor(vector& nums, int m) {vector res;for (int i = 0, sum = 0; i < nums.size(); i++) {sum ^= nums[i];res.push_back(sum ^ (1 << m) - 1);}reverse(res.begin(), res.end());return res;}
};

时间复杂度O(n)O(n)O(n)，空间O(1)O(1)O(1)。

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：今年春天除了毛衣，这4组搭配好看又减龄 春天适合的4款时尚搭配 小个子早春搭配153毛衣宽松

下一篇：亮相釜山！国乒征战团体世乒赛，孙颖莎表态，马龙第八次参赛 釜山世乒赛许昕孙颖莎马龙丁宁 丁宁马龙孙颖莎世乒赛决赛

相关内容

热门资讯

连亏五年，徽酒金种子掉队 (作者｜周琦 编辑｜张广凯) 昔日安徽名酒金种子酒，已连续五年陷入亏损泥淖。 一月初，公司发布2...
美元信用担忧持续强化导致黄金储... 1月28日上午收盘，三大指数涨跌不一，沪指震荡拉升，创业板指高开低走，一度跌超1%。沪深两市半日成交...
银行个人抵押经营贷利率普遍下探 本报记者 彭妍 据了解，多家银行个人抵押经营贷年化利率已下探至“2字头”区间，与此同时，经营贷的授信...
星辰天合提交港交所上市申请，今... 1月28日消息，北京星辰天合科技股份有限公司向港交所递交上市申请书，华泰国际为独家保荐人。 作为中国...
同星科技董事长32岁女儿被聘为... 瑞财经 赵盼盼1月26日，浙江同星科技股份有限公司（以下简称“同星科技”）发布关于董事会秘书辞职及聘...
中国与欧亚地区国家：基于欧亚开... 今天分享的是：中国与欧亚地区国家：基于欧亚开发银行相互投资监测的投资流分析-EDB 报告共计：35页...
中国人民银行与斯里兰卡中央银行... 记者1月28日从中国人民银行获悉，近日中国人民银行与斯里兰卡中央银行签署了在斯里兰卡建立人民币清算安...
原创 心... 心绞痛不是“老年人的病”，它正悄悄潜入中年人的身体。中国每年心梗死亡超30万，80%的患者因延误治疗...
券商开年新发超2300亿债券融... 2026年开年以来，券商发债融资延续火热态势并进一步提速。1月27日，国联民生证券发布公告称，公司及...
南方基金固收类夺冠！汇添富债基... 2025年固收类基金表现如何？哪些产品成绩亮眼？哪些表现拉垮？哪些基金为投资者赚取丰厚利润？谁家固收...
津药达仁堂集团董事长王磊荣膺“... 在2025中国经济高峰论坛颁奖盛典上，津药达仁堂集团党委书记、董事长王磊女士 被授予“2025年度经...
鸣鸣很忙港交所上市，开盘一度涨... 红星资本局1月28日消息，今日，湖南鸣鸣很忙商业连锁股份有限公司（以下简称“鸣鸣很忙”，01768....
鑫元鑫锐量化选股混合型发起式证... 1. 公告基本信息 ■ 2.基金募集情况 ■ ■ 注：1、本基金基金合同生效前的律师费、会计师费、信...
奥特曼亲口承认 GPT-5.2... ChatGPT 最近明显又有点焦虑。 一个月前还在拉红色警报应对 Gemini，现在又看到 Clau...
黄金，首次涨破5200美元！美... 1月28日亚太早盘，现货黄金涨势不减再创新高，盘中首次突破5200美元/盎司，本月累计上涨逾880美...
杨瀚森6分5板1助攻夏普31分... 【搜狐体育战报】北京时间1月28日NBA常规赛，主场作战的奇才以115-111击败开拓者，开拓者遭遇...
演员周瑞带货五常大米被指100...
现货黄金刚刚涨破5200美元，... 北京时间1月28日早盘，现货黄金大幅拉涨，盘中首次站上5200美元，再创历史新高。截至发稿报5201...
因格智能完成数千万元融资 近日，全球全品类自动装卸领航者因格智能宣布完成数千万元的新一轮融资，由普华资本领投。本轮融资将重点用...
SEC松绑和交易所新规双重博弈... 2026年初，美国资本市场正经历一场旨在重振中小企业融资活力的监管变革。1月16日，SEC主席保罗·...