Offer_快到wan里来
10-13 17:32 暨南大学 Java
关注
我第三题的思路是：
先按照原始数据的顺序依次插入到链表，再使用map记录每个结点对应的地址。
再对原始数据的数组进行排序，这样就确定了每个元素的最终顺序。
最后开始遍历排序后的数组，
1. 通过map加链表next指针可以拿到当前元素的下一个插入元素。
如果排序后的当前元素的下一个元素 与链表中（原始顺序）的下一个元素相同（题目规定元素不会重复），就可以与当前元素划分为一组。
2. 如果不相同，那就划分为新的一组。
3. 最后统计组数 是否 小于等于规定的K值。
时间复杂度也不高，就是排序的O(longN),为什么只能过30%，有没有大神解答一下？
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
270158次浏览 2276人参与
# 学历or实习经历，哪个更重要 #
44935次浏览 339人参与
# 北方华创开奖 #
23959次浏览 261人参与
# 地方国企笔面经互助 #
2987次浏览 7人参与
# 如果实习可以转正，你会不会放弃秋招 #
205070次浏览 2793人参与
# 选完offer后，你后悔学本专业吗 #
14712次浏览 107人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28501次浏览 213人参与
# 0offer是寒冬太冷还是我太菜 #
889802次浏览 7934人参与
# 查收我的offer竞争力报告 #
20382次浏览 258人参与
# 你最想要的公司福利是？ #
42568次浏览 151人参与
# 如何一边实习一边秋招 #
988047次浏览 12610人参与
# 应届生被毁约被毁意向了怎么办 #
28568次浏览 244人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3424次浏览 36人参与
# 当你面对裁员会如何？ #
26270次浏览 152人参与
# 来聊聊机械薪资天花板是哪家 #
66651次浏览 448人参与
# 没有实习经历，还有机会进大厂吗 #
807741次浏览 13859人参与
# 面试体验感最好的是哪家？ #
83882次浏览 819人参与
# 机械应届生薪资要多少才合适？ #
12577次浏览 61人参与
# 如果公司降薪，你会跳槽吗？ #
24905次浏览 236人参与
# 如何写一份好简历 #
605984次浏览 8529人参与
# 寒假躺平还是提前实习 #
59804次浏览 459人参与