摘要:
分析:在这个案例中,Trie是作为一种映射来使用(在Node节点中存储了一个value值)。 集合和映射的关系:映射本身就是把集合中的每一个元素当做一个键,每一键绑定一个value,绑定体现在Node中。 1 import java.util.TreeMap; 2 class MapSum { 3 阅读全文
摘要:
分析:把Trie当做字符串的集合来使用,添加单词,查询单词是否存在 1 import java.util.TreeMap; 2 class WordDictionary { 3 private class Node{ 4 public boolean isWord; 5 public TreeMap 阅读全文
摘要:
import java.util.TreeMap; class Trie { private class Node{ public boolean isWord; public TreeMap<Character, Node> next; public Node(boolean isWord){ t 阅读全文