剑指offer03——数组中重复的数字

题目链接：https://leetcode-cn.com/problems/sort-list/submissions/ 附上具体题目如下： 　　由于该题目的要求时间复杂度为O(nlogn)以及空间复杂度为O(1)。因此之前的插入排序算法在这道题中不适用，在这道题中我才用归并排序算法，这里有人可能会有人觉得奇怪，因为虽然归并排序算法的时间复杂度是O(nlogn)，但是空间复杂度却是O(n)，并不...

首先，由于插入排序的思想已经清楚了，这里就不再赘述了。这道题的难度在于这不是数组的插入排序，而是链表的插入排序，这是由于数组和链表的区别之处：数组具有随机访问的特性，而链表不能，只能沿着链表的顺序依次访问数据。 因此在实现链表的插入排序算法的时候，只能从链表头开始依次遍历链表，直到找到数据的合适位置。还有这道题由于涉及到数据的插入操作，因此需要对链表的插入操作有一定的认识。 下面来讲一下这道题的具...

一、图的分类： 1、无向图 2、有向图 3、网（络）：与边有关的数据称为权，边上带权的图称为网络 二、图的基本术语 1、邻接点和关联边 邻接点：边的两个顶点 关联边：如果边e=(v,u)，则称顶点v、u关联边e 2、顶点的度、入度、出度 顶点的度：和顶点v相关联的边的数目 在有向图中： 顶点v的出度：以v为起点的有向边数 顶点v的入度：以v为终点的有向边数 顶点v的度：入度