HEUzbc

摘要： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4此题对时间复杂度和空间复杂度有严格限制。普通归并排序可以满足时间复杂度，但不满足O(n)空间复杂度。故选择从低至顶的归并排序。从长度为1，为2，为4逐渐归 阅读全文

摘要： HashMap(1.7) HashMap是一个用于存储Key-Value键值对的集合，其内部结构为链表数组。每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。put时，思想是通过key的哈希值，模HashMap的初始值，决定插入位置，当 阅读全文