set也能做
查看原帖
set也能做
792048
sickCat楼主2024/7/4 09:33

这个题目也可以用set做,复杂度和字典树差不多 不过我好像没有在题解中找到用哈希表的做法

一个大循环枚举数字的0-30位(i) 建一个set,将数组中所有数字的前i位扔到set中,假定一个ans它的第i位为1,然后再跑一个循环将数组中所有数字的前i位都异或一次再找一下set中是否存在,存在则ans的第i位可以置1,否则只能置0. 由于讨论区不能放题解,故不给代码了

2024/7/4 09:33
加载中...