![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 55
愚人国度的King
不崇尚速成,脚踏实地,静心做技术,静心学习
展开
-
前缀树的应用-单词替换
这道题也是一道前缀树类型的题目。先参考这题 主要在于如何去利用这个数据结构,这个结构的主要操作是,建树、查找。要处理的地方在于怎么迁移到这道题目上面来。观察题意,我们可以用pass 和end 来辅助处理。如何理解? 首先是建树,建树的过程和上一道的前缀树是一样的(当然在处理之前,要思考,是字典作为树,还是句子中的单词作为树),用句子中单词建树,数据量会很大,而且有多余的部分(分析实例,其中有很多没有词根的是直接输出的,因此我们建树的话,待会这个树会很庞大,且很多枝干是多余的存在的),反过来看,用词根建树,.原创 2021-04-19 12:57:53 · 132 阅读 · 0 评论 -
LeetCode179 最大数
最大数给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。 示例 1:输入:nums = [10,2] 输出:"210"示例 2:输入:nums = [3,30,34,5,9] 输出:"9534330"示例 3:输入:nums = [1] 输出:"1"示例 4:输入:nums = [10] 输出:“10” 解题思路:优先队列+自定义排序,时间复杂度On,空间复杂度On 1.转换成字符串格式; 2.自定义排.原创 2021-04-12 18:00:12 · 80 阅读 · 0 评论