会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
seyjs
博客园
首页
新随笔
联系
订阅
管理
2018年9月27日
【leetcode】421. Maximum XOR of Two Numbers in an Array
摘要: 题目如下: 解题思路:本题的难点在于O(n)的复杂度。为了减少比较的次数,我们可以采用字典树保存输入数组中所有元素的二进制的字符串。接下来就是找出每个元素的异或的最大值,把需要找最大值的元素转成二进制表达后逐位在字典树中查找,查找的时候优先匹配反码,反码不存在则用原码。 代码如下:
阅读全文
posted @ 2018-09-27 15:44 seyjs
阅读(209)
评论(0)
推荐(0)
公告