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