关注
我第三题的思路是:
先按照原始数据的顺序依次插入到链表,再使用map记录每个结点对应的地址。
再对原始数据的数组进行排序,这样就确定了每个元素的最终顺序。
最后开始遍历排序后的数组,
1. 通过map加链表next指针可以拿到当前元素的下一个插入元素。
如果排序后的当前元素的下一个元素 与链表中(原始顺序)的下一个元素相同(题目规定元素不会重复),就可以与当前元素划分为一组。
2. 如果不相同,那就划分为新的一组。
3. 最后统计组数 是否 小于等于规定的K值。
时间复杂度也不高,就是排序的O(longN),为什么只能过30%,有没有大神解答一下?
查看原帖
点赞 评论
相关推荐
05-10 16:48
门头沟学院 Java 程序员小白条:主要原因,投递太晚了,快手应该早点溜了,你都从去年9月开始的,半年也差不多3月跑路了,这样的话,至少有5个以上的面试机会
点赞 评论 收藏
分享
查看7道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27届暑期前端高频面试题汇总(字节百度阿里快手等多家大厂)6058
- 2... 字节三面3188
- 3... 美团计划裁员30%,测试和产品砍一半,测试全栈化时代来了!2019
- 4... 26前端的深夜1441
- 5... 你说你用Claude,你用的是 CLI,还是 Agent、Opus?1211
- 6... 字节实习一个月祛魅了1058
- 7... 继续实习VS暑假沉淀,怎么选....1053
- 8... 今天陌陌的笔试怎么样1026
- 9... 收到了字节的AIoffer911
- 10... xdm,开发投麻了,顺手试试投了测试,但是又有点犹豫1. 如果干了测试,以后找正式的开发是不是会更难?(没到万不得已,我还是想走开发)2. 合同签一年,这个会不会太久了?值得一去吗?给点建议#实习,不懂就问#623
正在热议
更多
# 27届实习投递记录 #
169978次浏览 1699人参与
# 拼多多工作体验 #
68392次浏览 463人参与
# 求职遇到的搞笑事件 #
200271次浏览 1014人参与
# 体制内上岸心路历程 #
39646次浏览 226人参与
# 得物app工作体验 #
71185次浏览 125人参与
# AI时代下,你的岗位要求有什么变化? #
43330次浏览 290人参与
# 万物皆可发面经 #
6761次浏览 82人参与
# 扒一扒那些奇葩实习经历 #
161342次浏览 1185人参与
# 今年找实习到底有多难? #
109618次浏览 501人参与
# 实习,不懂就问 #
233958次浏览 1777人参与
# 产品面经 #
302287次浏览 2224人参与
# 选择和努力,哪个更重要? #
221460次浏览 1602人参与
# 招聘要求与实际实习内容不符怎么办 #
227405次浏览 1078人参与
# 实习生的蛐蛐区 #
1014470次浏览 5172人参与
# 参加过提前批的机械人,你们还参加秋招么 #
123307次浏览 1698人参与
# 担心入职之后被发现很菜怎么办 #
308477次浏览 1228人参与
# 父母对你找工作是助力还是阻力? #
54782次浏览 485人参与
# AI了,我在打一种很新的工 #
213526次浏览 2402人参与
# 查收我的offer竞争力报告 #
304091次浏览 1763人参与
# 外出实习被同学举报 #
29515次浏览 102人参与