#1787
Make the XOR of All Segments Equal to Zero
master · 1680 · lc hard +32 · failed · 41% accepted · 424 likes · top 21%
Description
Given an array nums and integer k, the XOR of segment [left, right] is nums[left] XOR ... XOR nums[right]. Return the minimum number of element changes so that every segment of length k has XOR equal to zero.
Example 1:
Input: nums = [1,2,0,3,0], k = 1
Output: 3
Explanation: Modify the array from [1,2,0,3,0] to from [0,0,0,0,0].
Example 2:
Input: nums = [3,4,5,2,1,7,3,4,7], k = 3
Output: 3
Explanation: Modify the array from [3,4,5,2,1,7,3,4,7] to [3,4,7,3,4,7,3,4,7].
Example 3:
Input: nums = [1,2,4,1,2,5,1,2,6], k = 3
Output: 3
Explanation: Modify the array from [1,2,4,1,2,5,1,2,6] to [1,2,3,1,2,3,1,2,3].
Code
1
2
3