随笔分类 -  AL_Sort

无序数组的中位数
摘要：无序数组的中位数 不能使用排序算法，而且要求时间复杂度O(n)。 阅读全文
posted @ 2019-04-22 11:32 banananana 阅读(734) 评论(0) 推荐(0) 编辑
147. 对链表进行插入排序
摘要：147. 对链表进行插入排序 题意 对链表进行插入排序 解题思路 利用插入排序的思想，当前节点和下一个节点进行比较，找到当前值大于下一个值的节点A，接着将该节点A的方向指向节点的下下个位置C，找到最后一个个比当前节点的下一个节点B的值还有小的节点E，将节点B的方向指向节点E的下一个节点Q，再将节点E 阅读全文
posted @ 2019-03-17 21:40 banananana 阅读(404) 评论(0) 推荐(0) 编辑
109. 排序链表
摘要：109. 排序链表 题意 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 解题思路 常数集空间复杂度：将其转化为数组； 时间复杂度为O(nlogn)：用归并排序； 实现 阅读全文
posted @ 2019-03-16 14:52 banananana 阅读(194) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示