小红书笔试

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

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

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

相关推荐

11-04 10:30
已编辑
门头沟学院 研发工程师
开心小狗🐶:“直接说答案”
点赞 评论 收藏
分享
10-21 00:37
已编辑
门头沟学院 C++
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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