leetcode刷题日志(c/c++)
文章平均质量分 84
刷题笔记
7个七
这个作者很懒,什么都没留下…
展开
-
算法刷题(c/c++)---字典树
在英语中,我们有一个叫做词根(root)的概念,可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为继承词(successor)。例如,词根an,跟随着单词other(其他),可以形成新的单词another(另一个)。现在,给定一个由许多词根组成的词典dictionary和一个用空格分隔单词形成的句子sentence。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根,则用最短的词根替换它。你需要输出替换之后的句子。示例1输入输出。...原创 2022-07-17 12:04:11 · 257 阅读 · 0 评论 -
算法中阶练习---两个有序数组的中位数(leetcode肝了一天,上面的题解有瑕疵)
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5提示:num原创 2022-07-06 16:48:54 · 1291 阅读 · 0 评论