前缀树
fengzhengwszz
这个作者很懒,什么都没留下…
展开
-
leetcode 421 数组中两个数的最大异或值
class Solution { public int findMaximumXOR(int[] nums) {//字典树+贪心 Trie trie = new Trie(); int res=0; for(int i =1;i<nums.length;i++){ trie.insert(nums[i-1]); res = Math.max(res,trie.helper(nums[i]));原创 2021-05-16 17:25:03 · 59 阅读 · 0 评论 -
leetcode 720词典中的最长的单词 前缀树
利用可以实现字符串排序的前缀树来做class Solution { //利用可以排序的前缀树来做 int longestLen = 0; String ansLongerWord = ""; public String longestWord(String[] words) { TrieNode root = new TrieNode(); for (String s :words) { TrieNode cur =原创 2021-05-16 15:46:18 · 149 阅读 · 0 评论