美团笔试 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 陕西

相关推荐

不愿透露姓名的神秘牛友
06-18 16:32
quench@0916:一顿操作猛如虎,一看工资2500
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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