我第三题的思路是: 先按照原始数据的顺序依次插入到链表,再使用map记录每个结点对应的地址。 再对原始数据的数组进行排序,这样就确定了每个元素的最终顺序。 最后开始遍历排序后的数组, 1. 通过map加链表next指针可以拿到当前元素的下一个插入元素。 如果排序后的当前元素的下一个元素 与链表中(原始顺序)的下一个元素相同(题目规定元素不会重复),就可以与当前元素划分为一组。 2. 如果不相同,那就划分为新的一组。 3. 最后统计组数 是否 小于等于规定的K值。 时间复杂度也不高,就是排序的O(longN),为什么只能过30%,有没有大神解答一下?