摘要:
思路: 这个题可以在421. 数组中两个数的最大异或值建立的字典树基础上完成。 这道题多了两个要求,第一个是nums里小于queries[i][1]得元素与queries[i][0]的元素相异或并取最大值,返回的结果数组中结果的存放顺序要按照queries的顺序。 那么我们考虑第一个要求,如果我们每 阅读全文
摘要:
思路: 暴力很明显,两重for循环即可完成。 如何优化成O(n),自己想了想,两数异或的结果是在(X-Y,X+Y)之间的,然后我就直接for找到一个最大的数,然后用其他的数与他异或取最大的,还是错了,如2,10,8,2 ^ 8 =10,10 ^2 =8。 然后就看了题解,用了字典树的结构。 字典树简 阅读全文