小红书笔试

第一题 bfs找环即可
第二题对于第k个数,对答案的贡献是k*(n-k+1)*a[k],按照这个公式,重新排列数组即可

第三题 位运算找出nextG,然后对于1个数相同的进行连起来比较即可

第三题最后才想起要去重,没去重,一直18%寄
全部评论
好牛啊大佬
点赞 回复 分享
发布于 09-08 16:15 浙江
wc,你提醒我了,我和你错得一样。 我已经把元素都放进HashSet里了,结果最后还在遍历数组,应该遍历set的!!!
点赞 回复 分享
发布于 09-08 20:05 上海
请教,第二题中的贡献值是怎么推导的呢?
点赞 回复 分享
发布于 09-08 21:10 浙江

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务