
trie树
leagalhigh
never give up!
展开
-
trie树-leetcode-421. Maximum XOR of Two Numbers in an Array
考察点:trie树,还有一种set方法,思路类似; 思路:首先建立trie字典树,它记录了这些nums中从最高位第32位(脚码是31)开始建立二叉树,只有0,1,建立的时候是对每一个数字,按照从高位到低位的顺序遍历各个位; 然后就是寻找XOR的最大数值了,它是由这颗树root跟nums中的每一个num产生的,对于每一个num,依次将它的每一个位与trie树中的节点比较,若能异或为1,就将ret的该原创 2017-05-19 00:48:48 · 422 阅读 · 0 评论 -
leetcode-648. Replace Words
考察点:trie树,指针; 思路:根据dict生成trie树,判断是否是_is_end时需要留意。C++代码:class Solution {public: struct TrieNode{ bool _is_end; TrieNode * next[26]; TrieNode(){ _is_end = false;原创 2017-09-03 10:22:49 · 316 阅读 · 0 评论