x小丑一枚
2024-10-13 17:32 华南师范大学 Java
关注
我第三题的思路是：
先按照原始数据的顺序依次插入到链表，再使用map记录每个结点对应的地址。
再对原始数据的数组进行排序，这样就确定了每个元素的最终顺序。
最后开始遍历排序后的数组，
1. 通过map加链表next指针可以拿到当前元素的下一个插入元素。
如果排序后的当前元素的下一个元素 与链表中（原始顺序）的下一个元素相同（题目规定元素不会重复），就可以与当前元素划分为一组。
2. 如果不相同，那就划分为新的一组。
3. 最后统计组数 是否 小于等于规定的K值。
时间复杂度也不高，就是排序的O(longN),为什么只能过30%，有没有大神解答一下？
查看原帖
点赞 评论
相关推荐
宇宙厂晋升空间 2人发布 牛客热帖
更多
正在热议
更多
# 如何一边实习一边找下家？ #
8019次浏览 71人参与
# 重来一次，你会对开始求职的自己说 #
37783次浏览 397人参与
# 春招/暑实第一面是哪家？ #
9383次浏览 131人参与
# 面试官最爱问的 AI 问题是...... #
6537次浏览 234人参与
# 跟HR说什么能被秒回？ #
3686次浏览 71人参与
# 你收到了哪些公司的笔试？ #
8628次浏览 44人参与
# 你的嫡系AI是哪个？ #
1622次浏览 43人参与
# 现在入门AI应该走哪些方向？ #
1523次浏览 35人参与
# 你现在的工作，是“成长”还是“消耗”？ #
5468次浏览 85人参与
# 把自己当AI，现在最消耗你token的问题是什么？ #
822次浏览 24人参与
# 你的mentor是什么样的人？ #
56325次浏览 765人参与
# 金三银四，你的春招进行到哪个阶段了？ #
19825次浏览 266人参与
# 技术岗笔试题求解 #
109709次浏览 1114人参与
# 运营/市场营销人的秋招现状 #
31680次浏览 213人参与
# 2022届毕业生现状 #
1067109次浏览 7704人参与
# 迅雷笔试 #
5156次浏览 23人参与
# 27届实习投递记录 #
2326次浏览 48人参与
# 滴滴笔试 #
39377次浏览 215人参与
# 职场上哪些行为很加分？ #
340905次浏览 3840人参与
# 你认为小厂实习有用吗？ #
128498次浏览 709人参与