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

相关推荐

评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务