随笔分类 -  LeetCode

767. 重构字符串（仿函数调用外部数据）
摘要：给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。 若可行，输出任意可行的结果。若不可行，返回空字符串。 示例 1: 输入: S = "aab"输出: "aba"示例 2: 输入: S = "aaab"输出: ""注意: S 只包含小写字母并且长度在[1, 500]区间内。 解法 阅读全文
posted @ 2020-12-05 16:41 Mr-xxx 阅读(113) 评论(0) 推荐(0)
前缀树及C++实现
摘要：文章 目录 1、什么是Trie树 2、树的构建与查询 3、Trie树的应用 4、C++实现Trie树以及解决一些字符串问题 前缀树 1 什么是Trie树 Trie树，即前缀树，又称单词查找树，字典树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经 阅读全文
posted @ 2020-10-05 16:52 Mr-xxx 阅读(915) 评论(0) 推荐(0)