2017年6月5日
3专题总结-链表类题目
摘要： 1、总结 链表类问题都是in-place，空间复杂度都是O(1)的，在所有的排序算法中，时间复杂度为O(nlogn)的有三个： 1）快速排序（不开辟空间）； 2）归并排序（需要开辟O(n)的空间，但是在list问题上不开辟空间）； 3）堆排序（首先需要有一个堆）。 while里面写判断条件的时候规律 阅读全文
posted @ 2017-06-05 11:29 zqlucky 阅读(427) 评论(0) 推荐(0) 编辑