会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Code不完
博客园
首页
新随笔
联系
订阅
管理
2020年4月1日
Trie树简介(C++)
摘要: Trie树(字典树,单词前缀树) 一、特点 由若干模式串构建而成。树中任一节点p,都对应于一个字符串S, S由从根出发走到p所经过的边上的字符构成,S是一个或多个模 式串的前缀。 任一模式串的前缀,都对应于树中的唯一节点 如图: 二、数据结构 struct trienode { trienode *
阅读全文
posted @ 2020-04-01 13:45 Code不完
阅读(232)
评论(0)
推荐(0)
2020年3月22日
力扣题解 面试题22. 链表中倒数第k个节点 双100%
摘要: 快捷通道: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)
公告