美团笔试 0909

数组异或,只通过15%,真有O(n)的方法吗?

01串那题有没有过的求教,完全没思路。

#美团笔试#
全部评论
输出1能过28%
2 回复 分享
发布于 2023-09-09 14:22 北京
01串可以先把能消去的数都消去然后再去和K判断能不能把剩下的消去
1 回复 分享
发布于 2023-09-09 12:33 湖南
o(32*n)
点赞 回复 分享
发布于 2023-09-09 12:31 湖南
第三题用栈先处理 最后出来的串必定是0101串或者1010串 然后再去判断就行
点赞 回复 分享
发布于 2023-09-09 12:29 湖南
位运算优化dp n*log(1e9)
点赞 回复 分享
发布于 2023-09-09 12:28 北京
方便贴前面的代码吗😁
点赞 回复 分享
发布于 2023-09-09 12:19 陕西

相关推荐

牛客78682892...:直接点还好,总比要了简历也不回的强
点赞 评论 收藏
分享
StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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