RheaWang的博客

题目： 首先对于该题目想到的是使用归并排序。 具体思想为：同时针对于无数个数组，我们应该将含多个链表的原始数组分割成较小的数组，后再将小数组合并成较大的数组，知道最后只有一个排序完成的数组。具体代码如下： var mergeKLists = function(lists) { var length = lists.length; function

leetCode 49 Group Anagrams1. 题目内容 anagrams：在不考虑顺序的情况下，包含相同字母的字符串组成anagrams。所以相当于字母的归类。 2.算法思路 首先，需要将所有的字母进行排序，然后将得到的字符串值进行键值对的匹配，当字母排序之后存在相同的键时，即直接将原有的字符串push到栈中,后将得到的值进行排

leetcode148 Sort List题目内容算法分析相对于时间复杂度为O(nlogn)的排序算法，有快速排序和归并排序。这里采用的是归并排序。思路大致如下： 归并排序的大致思想就是，将链表分成两段，然后通过递归划分，对链表的前半部分和后半部分进行排序后再进行归并排序，最后对排好序的链表进行合并。难点之一是将链表划分成两段，采用的是fastslow.两个指针，一个指针走两步，另一个指针走一