0830饿了么Java笔试
1.很好理解,转过弯来就很好做,直接顺序遍历,找相邻不同值得个数就是答案,意思就是一遇到不相同得数就进行一次操作。
2.推导题,先把所有的列的异或和进行异或一下totalCol,然后行的也是totalRow,如果不相等就是NO,如果相等,先把第一列的所有第一个值赋值为每一行的异或和,再把每一列的第一个值赋值为每一列的异或和,最后左上角的值就是上面求到的所有列的异或和的异或和totalRow^a[0]^b[0],就行了,具体公式自行推导,java提交超时,用c++提交就过了。
3.盲猜1和2过了一部分
2.推导题,先把所有的列的异或和进行异或一下totalCol,然后行的也是totalRow,如果不相等就是NO,如果相等,先把第一列的所有第一个值赋值为每一行的异或和,再把每一列的第一个值赋值为每一列的异或和,最后左上角的值就是上面求到的所有列的异或和的异或和totalRow^a[0]^b[0],就行了,具体公式自行推导,java提交超时,用c++提交就过了。
3.盲猜1和2过了一部分
全部评论
java最后输出整个数组时每个数都print一次会超时,用stringbuilder拼好最后输出一次就可以过了
相关推荐
查看9道真题和解析
点赞 评论 收藏
分享
查看18道真题和解析
点赞 评论 收藏
分享