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