leetcode 3513. 不同 XOR 三元组的数目 I 中等-北京尧图网络

给你一个长度为n的整数数组nums其中nums是范围[1, n]内所有数的排列。XOR 三元组定义为三个元素的异或值nums[i] XOR nums[j] XOR nums[k]其中i j k。返回所有可能三元组(i, j, k)中不同的 XOR 值的数量。排列是一个集合中所有元素的重新排列。示例 1输入nums [1,2]输出2解释所有可能的 XOR 三元组值为(0, 0, 0) → 1 XOR 1 XOR 1 1(0, 0, 1) → 1 XOR 1 XOR 2 2(0, 1, 1) → 1 XOR 2 XOR 2 1(1, 1, 1) → 2 XOR 2 XOR 2 2不同的 XOR 值为{1, 2}因此输出为 2。示例 2输入nums [3,1,2]输出4解释可能的 XOR 三元组值包括(0, 0, 0) → 3 XOR 3 XOR 3 3(0, 0, 1) → 3 XOR 3 XOR 1 1(0, 0, 2) → 3 XOR 3 XOR 2 2(0, 1, 2) → 3 XOR 1 XOR 2 0不同的 XOR 值为{0, 1, 2, 3}因此输出为 4。提示1 n nums.length 10^51 nums[i] nnums是从1到n的整数的一个排列。分析异或是不进位加法两个相同的数异或的结果等于 0而 0 异或任何值都等于那个值本身。因此三元组实际上只有取三个不同的数才能得到一个新的数其它情况的值要么是 0要么是其中一个值本身。当 n3 时因为没有三个不同的数因此只能得到 01······n当 n 大于等于 3 时不妨设最大值 n 的取值范围为 [2^k, 2^(k1)-1 )此时可以构造出 01······nn1······ 2^(k1)-1。因此答案为 2^(k1)即大于 n 的最小的 2 的幂。class Solution { public: int uniqueXorTriplets(vectorint nums) { int nnums.size(),maxnnums[0]; if(n3)return n; for(int i1;in;i) maxnmax(maxn,nums[i]); int cnt2; while(cntmaxn)cnt*2; return cnt; } };

leetcode 3513. 不同 XOR 三元组的数目 I 中等

相关推荐

Copilot直接读取Excel，一键生成完整数据汇报PPT

卷积扰动认证训练：从数学原理到工程实践的可验证鲁棒性指南

VRoid Studio汉化插件：原理、安装与使用全指南

更多资讯

分布式系统消息队列幂等性与顺序性设计实战

预编译 jsoncpp 安装配置与链接排错实战

鸿蒙6.0存储技术演进：AppStorageV2与PersistenceV2解析

ExpressSpreadSheet源码编译与公式引擎避坑

VS2017预编译GDAL接入与排错：ABI核对到坐标转换

软件需求规格说明书SRS模板：需求分析、功能与非功能需求及评审签字指南

今日更新

AI辅助技术栈评估：提升研发决策效率60%

从生成Token到直接决策：Jev如何重塑AI Agent工程实践

32G统一内存跑大模型：内存账、TPS实测与端云分流

本周精选

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？