求滴滴的xor java或者js代码

RT。我还是没闹明白题目到底想说什么,这个题目在我看来像是个病句,折腾了一小时,现在只想静静看下思路
全部评论
我用了想一想就觉得时间复杂度很高的方法,然后果然30%
点赞 回复 分享
发布于 2017-09-10 17:08
好像是 给出一个数字  它会有N个区间 从N个区间中取K个区间出来 满足 互不干扰&&区间中两两异或操作为0   求K的最大值
点赞 回复 分享
发布于 2017-09-10 17:07
我也没弄懂他的测试用例具体用的是什么,例子给的太少了,通过30%,各路大神解析一下: 附代码: n = int(input()) data = [] for i in input().strip().split(" "): data.append(int(i)) cus = 0 res = 0 while cus <= n-1: #print(cus) if cus == n-1: if data[cus]==0: res +=1 break if data[cus] == 0: cus +=1 res +=1 elif data[cus] == data[cus +1]: cus +=2 res +=1 else: cus +=1 print(res)
点赞 回复 分享
发布于 2017-09-10 17:06

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-19 20:55
因为业务不是喜欢的,所以就没去,现在实习工作也有很多dirtywork,很后悔,怎么能舔回这个offer啊
flmz_Kk:试一试跟hr舔回来,不过保不齐米的活也有很多dirtywork,只能说不要美化自己没走过的路
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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