算法进阶面试题07——求子数组的最大异或和（前缀树）、换钱的方法数（递归改dp最全套路解说）、纸牌博弈、机器人行走问题

第一题 给定一个数组，求子数组的最大异或和。 一个数组的异或和为，数组中所有的数异或起来的结果。   简单的前缀树应用   暴力方法:     先计算必须以i结尾的子数组的异或和，然后再计算机i+1的，以此类推...   最暴力的解 public static int getMaxEor1(int[] nums) { int maxEor = Integer.MAX_VAL

>>阅读原文<<