专栏名称: 每日一道算法题

学习算法是一种信仰，每天都需要坚持！

相关文章推荐

算法爱好者 · DeepSeek 下棋靠忽悠赢了 ... · 1小时前

算法爱好者 · 为 DeepSeek 辟谣：五大误解与真相解读 · 2 天前

九章算法 · 最后一天！九章消费券免费抢！ · 5 天前

九章算法 · 谷歌/亚麻的BQ题库，附上标准答案！ · 3 天前

九章算法 · 酸了！面试遇上mock原题，直接“捡漏”上岸… · 4 天前

51好读 › 专栏 › 每日一道算法题

421. Maximum XOR of Two Numbers in an Array

每日一道算法题 · 公众号 · 算法 · 2017-08-08 10:12

正文

Given a non-empty array of numbers, a0, a1, a2, … , an-1, where 0 ≤ ai < 231.

Find the maximum result of ai XOR aj, where 0 ≤ i, j < n.

Could you do this in O(n) runtime?

Example:

Input: [3, 10, 5, 25, 2, 8]

Output: 28

Explanation: The maximum result is 5 ^ 25 = 28.

提示：提交代码后，需要用简洁的语言解释一下代码思路 ~ 谢谢

历史题目和总结见公众号「每日一道算法题」

https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/description/

推荐文章

算法爱好者 · DeepSeek 下棋靠忽悠赢了 ChatGPT，网友：孙子兵法都用上了

1小时前

算法爱好者 · 为 DeepSeek 辟谣：五大误解与真相解读

2 天前

九章算法 · 最后一天！九章消费券免费抢！

5 天前

九章算法 · 谷歌/亚麻的BQ题库，附上标准答案！

3 天前

九章算法 · 酸了！面试遇上mock原题，直接“捡漏”上岸…

4 天前

界面新闻 · 视频 | 可口可乐vs零度可口可乐含糖量最直观的对比

8 年前

高考数学左老师 · 2015湖北理科第9题

7 年前

蓝血研究 · 《我们还是以客户为中心吗？！——马电CEO投诉始末》一

7 年前

腾讯科技 · 在电竞风口上，网吧正迎来重生？

7 年前

沁春园三村社区 · 质量强镇丨莘庄这家企业荣登2017上海企业百强榜单！楼宇、食安两大特色提升全镇质量水平！

7 年前