关注
补充一下第四第做法,因为异或和满足前缀关系,做一个前缀异或和,假如没有长度限制,就把他们放到字典树里面,注意不能全部都放进去,因为有先后关系,比如,对于i来说,只能找i之前对数异或,等他找完了,把他丢进到字典书里,为后面到决策做参考,这里因为有长度限制,所以必须要保持字典书里面到数量要小于k,所以要写一个删除操作,所以要对每个字典树的节点,维护一个变量来判断有多少数字经过这个节点,思路很显而易见,就是写起稍微麻烦点,主要好久没写字典树了。。
查看原帖
2 评论
相关推荐
查看7道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
22866次浏览 563人参与
# 选择和努力,哪个更重要? #
206822次浏览 1546人参与
# 华泰星战营,提前锁定校招offer #
12833次浏览 385人参与
# 简历上如何体现你的“AI”能力? #
12783次浏览 293人参与
# vivo求职进展汇总 #
294718次浏览 1609人参与
# 找不到大厂实习可以去小厂吗? #
18247次浏览 205人参与
# 一人推荐一个值得去的通信/硬件公司 #
261918次浏览 2154人参与
# 你总挂在第__面? #
9117次浏览 100人参与
# 实习时最怕听到的一句话 #
20309次浏览 182人参与
# 没有面试的日子里,你在做什么 #
11697次浏览 334人参与
# 通信和硬件还有转码的必要吗 #
105426次浏览 642人参与
# AI Coding的使用心得 #
36025次浏览 243人参与
# 你简历上最心虚的一句话 #
19003次浏览 219人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
199823次浏览 1183人参与
# 90后北漂现状 #
39039次浏览 225人参与
# 你知道最慷慨和最抠的公司分别是 #
9585次浏览 79人参与
# 机械人还在等华为开奖吗? #
334703次浏览 1636人参与
# 拼多多工作体验 #
57853次浏览 418人参与
# 你秋招想去哪些公司 #
77560次浏览 1737人参与
# 正在春招的你,也参与了去年秋招吗? #
397887次浏览 2738人参与
# 快手求职进展汇总 #
764458次浏览 7147人参与