Gerrard_Feng

摘要： 问题： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 官方难度： Hard 翻译： 合并k个已排序的链表，得到一个新的链表并且返回其第一个节点。分析 阅读全文

摘要： 1. 和直接插入排序的关系 在之前直接插入排序中提到过，希尔排序（Shell sort）是直接插入排序的变种方式之一，是一种更高效的改进版本。其基本思想如下： 记录按下标的一定增量分组，对每组进行直接插入排序。 不断地缩小增量，对每组进行直接插入排序，直至增量为1。 由此可见，希尔排序本质就是多次使 阅读全文