摘要: 分析:在这个案例中,Trie是作为一种映射来使用(在Node节点中存储了一个value值)。 集合和映射的关系:映射本身就是把集合中的每一个元素当做一个键,每一键绑定一个value,绑定体现在Node中。 1 import java.util.TreeMap; 2 class MapSum { 3 阅读全文
posted @ 2020-05-10 13:24 不学无墅_NKer 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 分析:把Trie当做字符串的集合来使用,添加单词,查询单词是否存在 1 import java.util.TreeMap; 2 class WordDictionary { 3 private class Node{ 4 public boolean isWord; 5 public TreeMap 阅读全文
posted @ 2020-05-10 12:22 不学无墅_NKer 阅读(155) 评论(0) 推荐(0) 编辑
摘要: import java.util.TreeMap; class Trie { private class Node{ public boolean isWord; public TreeMap<Character, Node> next; public Node(boolean isWord){ t 阅读全文
posted @ 2020-05-10 09:24 不学无墅_NKer 阅读(90) 评论(0) 推荐(0) 编辑