关注
我第三题的思路是:
先按照原始数据的顺序依次插入到链表,再使用map记录每个结点对应的地址。
再对原始数据的数组进行排序,这样就确定了每个元素的最终顺序。
最后开始遍历排序后的数组,
1. 通过map加链表next指针可以拿到当前元素的下一个插入元素。
如果排序后的当前元素的下一个元素 与链表中(原始顺序)的下一个元素相同(题目规定元素不会重复),就可以与当前元素划分为一组。
2. 如果不相同,那就划分为新的一组。
3. 最后统计组数 是否 小于等于规定的K值。
时间复杂度也不高,就是排序的O(longN),为什么只能过30%,有没有大神解答一下?
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。6.5W
- 2... 研一快手后端开发,一周速通,附一二面面经1.3W
- 3... 毕业一年在回到学校的感觉真不一样9736
- 4... 25校招 双非硕 拿下大厂🐧9545
- 5... 挚文集团-陌陌笔试202506068732
- 6... 主包租房的经验总结!4999
- 7... 金山办公测试春招一面_珠海4321
- 8... 深入浅出秋招简历3888
- 9... 上海银行 修改入职协议 不还本科毕业证学位证双证原件 😂3499
- 10... 华为暑期实习3485
正在热议
更多
# 我的实习收获 #
34771次浏览 525人参与
# 安利/避雷我的专业 #
73650次浏览 515人参与
# 实习吐槽大会 #
38512次浏览 181人参与
# 我在牛爱网找对象 #
186439次浏览 1402人参与
# 晒一晒你的工位 #
87207次浏览 309人参与
# 你后悔选择现在的专业吗 #
81937次浏览 672人参与
# 你觉得专业和学校哪个对薪资影响最大 #
58153次浏览 473人参与
# 求职遇到的搞笑事件 #
113634次浏览 772人参与
# 移动求职进展汇总 #
1691次浏览 17人参与
# 2025牛客秋招季 #
6337次浏览 197人参与
# 机械人与华为的爱恨情仇 #
113391次浏览 938人参与
# 双非能在秋招上岸吗? #
215527次浏览 1150人参与
# 我的租房踩坑经历 #
33694次浏览 338人参与
# 第一份工作应该选高薪还是热爱? #
61752次浏览 562人参与
# 26届秋招投递记录 #
4939次浏览 131人参与
# 我的国央企投递进展 #
43152次浏览 268人参与
# 穿越回高考你还会选现在的专业吗 #
24766次浏览 284人参与
# 牛友们,签完三方你在忙什么? #
95195次浏览 841人参与
# 地方国企笔面经互助 #
30023次浏览 99人参与
# 招银网络求职进展汇总 #
113344次浏览 742人参与