![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 62
颜值博主
这个作者很懒,什么都没留下…
展开
-
148. 排序链表(归并排序)
难度中等1048给你链表的头结点head,请将其按升序排列并返回排序后的链表。进阶:你可以在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序吗?示例 1:输入:head = [4,2,1,3]输出:[1,2,3,4]示例 2:输入:head = [-1,5,3,4,0]输出:[-1,0,3,4,5]示例 3:输入:head = []输出:[]提示:链表中节点的数目在范围[0, 5 * 104]...原创 2021-03-16 10:42:29 · 229 阅读 · 0 评论 -
链表简单操作
面试题 02.06. 回文链表难度简单50编写一个函数,检查输入的链表是否是回文的。示例 1:输入: 1->2输出: false 示例 2:输入: 1->2->2->1输出: true 进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 这里关键难点在于O(1)的空间复杂度,为此采用将原链表的后半部分反转,并依次比较的操作实现。首先通过快慢指针的方法找到链表的中间节点half_node,对于链表长度N为偶数时,...原创 2021-02-26 14:41:02 · 182 阅读 · 0 评论 -
数据结构(Tsinghua--祖玛(Zuma))
描述祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成了过程记录的功能,而回放功能的实现则委托你来完成。游戏过程的记录中,首先是轨道上初始的珠子序列,然后是玩家接下来所做的一系列操作。你的任务是,在各次操作之...原创 2020-06-22 18:21:19 · 1077 阅读 · 0 评论