会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
追风的小蚂蚁
博客园
首页
新随笔
联系
订阅
管理
2019年7月11日
LeetCode--链表
摘要: 1、使用常量空间复杂度在O(n log n)时间内对链表进行排序。 思路: 因为题目要求复杂度为O(nlogn),故可以考虑归并排序的思想。 归并排序的一般步骤为: 1)将待排序数组(链表)取中点并一分为二; 2)递归地对左半部分进行归并排序; 3)递归地对右半部分进行归并排序; 4)将两个半部分进
阅读全文
posted @ 2019-07-11 11:11 追风的小蚂蚁
阅读(193)
评论(0)
推荐(0)
编辑
公告