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汉化插件：原理、安装与使用全指南

更多资讯

RealSense D455 深度相机怎么用好？从第一帧到避坑的完整指南

TRAE SOLO 做《学习英雄》，OpenRouter 那步改走 TaoToken 通道行不行？

Kotatsu 保姆级指南：Android 漫画阅读器从安装到离线追更

ClickHouse v26.5.6.64-stable 版本深度解析：aiEmbed 嵌入函数、查询正确性修复与性能回归治理

Shopify 12周弃用React Native？跨端选型与技术迁移的深度启示

终端Agent、Skills与MCP：五大AI编程工具横向对比与生态解析

今日更新

校园网认证计费模式详解：AAA与代拨架构、原理及排障

Spring Boot+Vue垃圾分类毕设：分层、权限与排错实战

把 Cline 的 Base URL 改到 TaoToken 之后，DeepSeek 仍能修调试配置

本周精选

AI驱动的自动化专利分析平台技术解析

LeetCode-Go 题解：1252. Cells with Odd Values in a Matrix（奇数值单元格计数）双解法剖析

在线答疑系统Java毕设实战：Spring Boot前后端分离与状态流转

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

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