3.26腾讯笔试第四题怎么做呀

给一个数组问积和异或相等的子数组个数。我用两个前缀和nums1和nums2数组记录前i项的乘积和异或,然后用两层循环求乘积异或相等的子数组。但是这样时间复杂度n^2不能满足题意。想问一下大家怎么做出来这题的,咋优化呢?#笔试##笔试测评##腾讯#
全部评论
最不费脑子的方法是把连续1和隔了一个非1的数分别计算吧,多扫一次
点赞 回复 分享
发布于 2023-03-27 09:28 上海

相关推荐

合不合适,我自己说了才算
码农索隆:hr:“真执着啊,来我公司当法人吧”
点赞 评论 收藏
分享
真烦好烦真烦:豆包润色了自己没看看吗,再说了,都说豆包是愚蠢且勤快的大学生,ds才是聪明的研究生,怎么敢让豆包写论文的
你们的毕业论文什么进度了
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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