1879. Minimum XOR Sum of Two Arrays

题目信息

题号:

1879

难度:

Hard

主题:

状态压缩、动态规划

原题:

LeetCode 1879

重点:

重排第二个数组后最小化对应元素异或值之和

题目重述

可以任意重排 nums2。返回 nums1[i] XOR nums2[i] 对所有下标求和后的最小值。

自建示例

输入:nums1 = [1,2], nums2 = [2,3]
输出:2
解释:把 nums2 排为 [3,2],异或和为 (1 XOR 3) + (2 XOR 2) = 2。
输入:nums1 = [5], nums2 = [1]
输出:4
解释:单个对应元素的异或值为 4。