滴滴的笔试第一题xor

看了半天没有人写详细答案,那我就写写吧,其实我也没过,想出来的时候已经晚了,

xor的性质呢,就是a^b=c,a^c=b,b^c=a,

那这个题,就是要找数组中哪些连续的子序列可以xor为0,然后找出不相交的连续子序列的个数

思路是这样的,对于给定数列,当找到第一个满足条件的子序列,就从这个序列的下个数开始继续寻找第一个序列,知道遍历数组结束#滴滴##字节跳动#
全部评论
输入 5 3 0 1 2 4 4,输出应该是多少?
点赞 回复 分享
发布于 2017-09-13 00:13
这样的话不一定是最多的区间啊?
点赞 回复 分享
发布于 2017-09-10 18:15

相关推荐

06-26 17:24
已编辑
宁波大学 Java
一口洪烧肉:哈哈哈哈哈哈哈哈哈哈哈硬要啊
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务