随笔分类 -  Trie

摘要:0. Trie数据结构,也就是前缀树。然后dfs时,如果当前形成的单词不在Trie里,就没必要继续dfs下去了。如果当前字符串在trie里,就说明board可以形成这个word。 这道题很好的体现了Trie的优势:不用Trie, 我们就得把String[] words里面的word一个一个去boar 阅读全文
posted @ 2017-07-28 12:10 apanda009 阅读(185) 评论(0) 推荐(0)
摘要:这道题是一道典型的位操作Bit Manipulation的题目,我开始以为异或值最大的两个数一定包括数组的最大值,但是OJ给了另一个例子{10,23,20,18,28},这个数组的异或最大值是10和20异或,得到30。那么只能另辟蹊径,正确的做法是按位遍历,题目中给定了数字的返回不会超过231,那么 阅读全文
posted @ 2017-07-15 22:12 apanda009 阅读(126) 评论(0) 推荐(0)