题解
esy_c
这个作者很懒,什么都没留下…
展开
-
LeetCode.208 实现Trie前缀树 C++
Trie前缀树是我之前在学数据结构的时候看到的一个树型结构,但是我从来没有用过,也没有具体实现过,这次刷力扣刷到了这题,就凭记忆实现了一下。 题目: 首先看看前缀树的结构: 从根节点开始会根据对应的字母(abcd)去查找下一个节点。 当我们到了一个单词结尾的时候会标记这个节点,表示从头开始到当前这个节点是一个单词。 回到题目: 我们需要实现的是:1.字典树节点结构。2.插入功能,3.单词查询,4.前缀查询。 1.字典树节点结构 字典树的节点结构我采用链式+map的方式实现,每个字符映射一个节点,用布尔原创 2020-07-30 12:34:59 · 180 阅读 · 0 评论 -
LeetCode43-字符串相乘
记录解法(非最优) 本题是实现的是多位数乘多位数的大数乘法。 具体实现: 大数加法和多位数乘单位数乘法结合为大数乘法。 首先是大数加法 string add(string a, string b) { if (a.size() < b.size())//将字符a置为位数长的加数 { swap(a, b); } int n = b.size(); for (int i = 0; i < (a.size() - n); i原创 2020-07-20 16:16:49 · 104 阅读 · 0 评论