Xor（滴滴笔试题）

import java.util.*;
public class Main {    
    public static int mostXor(int[] arr) {
        int ans = 0;
        int xor = 0;
        int[] dp = new int[arr.length];
        HashMap<Integer,Integer> map = new HashMap<>();
        map.put(0,-1);
        for(int i = 0;i < arr.length;i++) {
            xor ^= arr[i];
            if(map.containsKey(xor)) {
                int pre = map.get(xor);
                dp[i] = pre == -1 ? 1 : (dp[pre] + 1);
            }
            if(i > 0)
                dp[i] = Math.max(dp[i - 1],dp[i]);
            map.put(xor,i);
            ans = Math.max(ans,dp[i]);
        }
        return ans;
    }
    public static void main(String[] args) {
        int[] test = {1,2,3,0,3,2,1,0};
        System.out.println(mostXor(test));
    }
}