【求兩個數異或的最大值】01字典樹求解

1、題目java 求 n 個非負數中任意 2 個的異或值的最大值。n 數量級爲 10^5。分析：直接暴力求解必定會超時。可是一個字符串能夠當作一個32位的01字符串，所以能夠創建字典樹，創建好樹之後對於任意非負整數x,只要先求反，而後順着樹貪心查找就行。找到0 or 1就繼續，找不到就忽略繼續查找。node 2、字典樹介紹算法 字典樹又稱單詞查找樹，Trie 樹，是一種樹形結構，是一種哈希樹的變種

>>阅读原文<<