提供一种当k为偶数时的简便思路，但并不适用于k为奇数：当k为偶数时，说明重复的数字是可以两两抵消的，什么样的操作可以让重复数字两两抵消呢？对就是亦或，任意两个相同的数字按位进行亦或运算结果一定为0，同时亦或运算是满***换律的，我们始终可以把相同的数字放在一起亦或消去，最后只剩下0与那个出现只有一次的数进行亦或，最后结果就是只出现一次的那个数 if(k%2==0){ int ans = 0; for(int i=0;i<arr.length;i++){ ans = ans^arr[i]; } return ans; ...

简单动态规划数组里每个元素都有两个状态 一个是在最大累加和子数组中，一个是不在最大累加和子数组中那么从上一个元素到下一个元素状态之间就有下面四种转移关系如下：1.上个元素在子数组中，本元素在2.上个元素不在，本元素在3.上个元素在，本元素不在4.上个元素在，本元素也不在定义初始状态：dp[0] = arr[0] dp[1] = 0, 代表元素在数组中和不在数组中定义状态转移方程：dp[1] = max(dp[0],dp[1]) 实际上就是上一元素在或不在数组中的两种状态下累加和取最大值dp[0] = max(arr[i],dp[0]+arr[i]) 本元素是否加入数组最终返回最后一个元素时在或...