2019年9月4日
并查集的底层实现
摘要： 定义UF接口： public interface UF { int getSize(); boolean isConnected(int p, int q); void unionElements(int p, int q);} 下面为6个实现类:从Uni... 阅读全文
posted @ 2019-09-04 20:09 小帅学java 阅读(6) 评论(0) 推荐(0)
键值映射
摘要： 实现一个 MapSum 类里的两个方法，insert 和 sum。 对于方法 insert，你将得到一对（字符串，整数）的键值对。字符串表示键，整数表示值。如果键已经存在，那么原来的键值对将被替代成新的键值对。 对于方法 sum，你将得到一个表示前缀的字符串，... 阅读全文
posted @ 2019-09-04 12:15 小帅学java 阅读(8) 评论(0) 推荐(0)
实现 Trie (前缀树)
摘要： 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); /... 阅读全文
posted @ 2019-09-04 10:24 小帅学java 阅读(6) 评论(0) 推荐(0)