关注
我第三题的思路是:
先按照原始数据的顺序依次插入到链表,再使用map记录每个结点对应的地址。
再对原始数据的数组进行排序,这样就确定了每个元素的最终顺序。
最后开始遍历排序后的数组,
1. 通过map加链表next指针可以拿到当前元素的下一个插入元素。
如果排序后的当前元素的下一个元素 与链表中(原始顺序)的下一个元素相同(题目规定元素不会重复),就可以与当前元素划分为一组。
2. 如果不相同,那就划分为新的一组。
3. 最后统计组数 是否 小于等于规定的K值。
时间复杂度也不高,就是排序的O(longN),为什么只能过30%,有没有大神解答一下?
查看原帖
点赞 评论
相关推荐
08-06 08:33
四川大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI创作大赛:牛可乐的国庆之旅 #
4568次浏览 78人参与
# 摸鱼打卡站 #
57182次浏览 746人参与
# 携程求职进展汇总 #
628903次浏览 4623人参与
# 牛友的国庆旅行碎片 #
1125次浏览 8人参与
# 距离放假还有_天,我已经…… #
6265次浏览 39人参与
# 国庆放假,你还会投简历吗? #
1971次浏览 25人参与
# 乐堡互娱校招 #
40949次浏览 330人参与
# 你秋招想去哪些公司 #
60036次浏览 1686人参与
# 技术转行的心路历程 #
63168次浏览 702人参与
# 今年秋招还有金九银十吗 #
5364次浏览 43人参与
# 应届生第一份工作最好去大厂吗? #
37186次浏览 613人参与
# 秋招感动瞬间 #
39261次浏览 341人参与
# 国庆放假,你还会主动学习吗? #
1748次浏览 25人参与
# 25届网易互娱暑实进度 #
85683次浏览 737人参与
# 滴滴求职进展汇总 #
259276次浏览 2283人参与
# 4399求职进展汇总 #
34884次浏览 205人参与
# 阿里云工作体验 #
26977次浏览 100人参与
# 非技术岗是怎么找实习的 #
250568次浏览 2515人参与
# 哪些公司真双非友好? #
31267次浏览 152人参与
# 滴滴工作体验 #
29746次浏览 136人参与
# 大厂面试初体验 #
57876次浏览 285人参与
# 工作后会跟朋友渐行渐远吗 #
42770次浏览 329人参与