小红书笔试
第一题 bfs找环即可
第二题对于第k个数,对答案的贡献是k*(n-k+1)*a[k],按照这个公式,重新排列数组即可
第三题 位运算找出nextG,然后对于1个数相同的进行连起来比较即可
第三题最后才想起要去重,没去重,一直18%寄
第二题对于第k个数,对答案的贡献是k*(n-k+1)*a[k],按照这个公式,重新排列数组即可
第三题 位运算找出nextG,然后对于1个数相同的进行连起来比较即可
第三题最后才想起要去重,没去重,一直18%寄
全部评论
好牛啊大佬
wc,你提醒我了,我和你错得一样。
我已经把元素都放进HashSet里了,结果最后还在遍历数组,应该遍历set的!!!
请教,第二题中的贡献值是怎么推导的呢?
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享