滴滴的笔试第一题xor
看了半天没有人写详细答案，那我就写写吧，其实我也没过，想出来的时候已经晚了，
xor的性质呢，就是a^b=c,a^c=b,b^c=a,
那这个题，就是要找数组中哪些连续的子序列可以xor为0，然后找出不相交的连续子序列的个数
思路是这样的，对于给定数列，当找到第一个满足条件的子序列，就从这个序列的下个数开始继续寻找第一个序列，知道遍历数组结束#滴滴##字节跳动#
xor的性质呢，就是a^b=c,a^c=b,b^c=a,
那这个题，就是要找数组中哪些连续的子序列可以xor为0，然后找出不相交的连续子序列的个数
思路是这样的，对于给定数列，当找到第一个满足条件的子序列，就从这个序列的下个数开始继续寻找第一个序列，知道遍历数组结束#滴滴##字节跳动#
投递美团等公司10个岗位 >