摘要: Trie树(字典树,单词前缀树) 一、特点 由若干模式串构建而成。树中任一节点p,都对应于一个字符串S, S由从根出发走到p所经过的边上的字符构成,S是一个或多个模 式串的前缀。 任一模式串的前缀,都对应于树中的唯一节点 如图: 二、数据结构 struct trienode { trienode * 阅读全文
posted @ 2020-04-01 13:45 Code不完 阅读(232) 评论(0) 推荐(0)
摘要: 快捷通道:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 题目: 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一 阅读全文
posted @ 2020-03-22 12:51 Code不完 阅读(127) 评论(0) 推荐(0)