网站首页
编程语言
数据库
系统相关
其他分享
编程问答
leetcode2935
2024-12-29
leetcode2935 找出强数对的最大异或值II
给定数组nums[n],如果一对整数x和y满足|x-y|<=min(x,y),则称其为强数对。需要从nums[n]中选出一个强数对,并且异或结果最大。1<=n<=5E4;1<=nums[i]<2^20分析:trie+双指针。不妨设x<=y,对|x-y|<=min(x,y)变形得:x<=y<=2x,也就是说只能在[x,2x]范围内选择,可以用双指针来维护有效范围。/