1442. Count Triplets That Can Form Two Arrays of Equal XOR

题目信息

题号:

1442

难度:

Medium

主题:

数组、前缀异或、计数

原题:

LeetCode 1442

重点:

统计 i < j <= k 且 arr[i..j-1] 与 arr[j..k] 异或值相等的三元组

题目重述

给定整数数组 arr。选择下标 i、j、k,满足 0 <= i < j <= k < arr.length。

令 a 为 arr[i] 到 arr[j-1] 的按位异或,b 为 arr[j] 到 arr[k] 的按位异或。请返回满足 a == b 的三元组数量。

1 <= arr.length <= 300,1 <= arr[i] <= 10^8。

自建示例

相邻相同元素可以形成合法三元组:

输入:arr = [1,1,1]
输出:2
解释:(0,1,1) 和 (1,2,2) 都使左右两段异或值等于 1。

数组长度为一时无法选择三元组:

输入:arr = [5]
输出:0
解释:不存在满足 i < j <= k 的下标。