帆软笔试算法题

给定两个数组，给定一个k。求这两个数组中选择k个数组合成的最小值，注意相对位置不能改变，数首不能为0。
输入1 0 3 2
2 0 4 1
4
输出:1001

思路:两数组先合并成一个数组，要按从小到大合并，同时保证相对位置不变，然后使用最小堆选择k个数。注意可能会超，最好用string.
最后没ac，过了25%
全部评论
这个思路是错误的，合并的最小数的子序列不一定符合要求，比如15402 和 20431 取k为4，两个数组合并的最小值为1204315402，其最小的4的长度为子序列为1002，但实际最小为1001。
2 回复 分享
发布于 2024-08-19 19:07 江苏
干脆就直接dp获得所有长度为k的数，然后再排序好了，过程中减减枝，不知道能过多少。
点赞 回复 分享
发布于 2024-09-12 14:01 新加坡

相关推荐

07-14 10:43
顺丰集团_大数据挖掘与分析工程师(准入职员工)
顺丰内推
顺丰前端面经（参考优秀牛油）base：武汉时长：27min自我介绍实习、负责内容与收获挑一个能体现能力的需求说为什么换实习、不转正如何学习前端项目是否上线、人员配比说说原型和原型链Object.porotype 的父级是什么，porotype 上有什么属性跨域问题如何解决TS 内置映射类型用过哪些一个类型要取出某些字段如何实现说说 TS 的泛型说说哈希表，什么情况使用对顺丰的了解反问面试流程：听 hr 安排部门业务：有许多业务板块，本质都属于物流领域的某个环节，协作关系，app、小程序、微前端、pc、h5、bff、低代码、可视化都有6月还有HC！！！顺丰科技26届内推启动！【🍀内推码】0H0...
点赞 评论 收藏
分享
07-16 21:38
哔哩哔哩_开发工程师(搜索推荐)(准入职员工)
哔哩哔哩内推
啊一切都是命运之门的选择，8年b站老用户没想到能拿到offer,来b站两周了，简单说一下在阿b的感受吧 面试整体很丝滑，4.28hr面—4.29leader面—4.30上午面完晚上就发offer了 我猜是因为之前做过珀莱雅在B站渠道的媒介和综艺《萌探3》的pd，有商务的经验，整体比较匹配岗位所以过的很快 想了解面经的后面会发一个完整的笔记 1️⃣工作氛围：入职后感觉每天都很开心，部门氛围很好，工作也很有成长性。部门都很年轻，会耐心教工作内容，很多S级项目从策划到落地都可以参与，有不懂的及时提问，哥哥姐姐们都很好，每天都感觉进步一点点。 2️⃣工作时间：我们部门是11点上班8点下班，弹性打卡，基...
哔哩哔哩公司福利 765人发布
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java
奇怪
怎么老是有这种啊
码农索隆：让你把简历发给她，她说一些套话，然后让你加一个人，说这个人给你改简历，然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
07-01 23:23
郑州大学 Java
大一小登勇闯开源之夏
否极泰来来来来：牛客迟早有高三的
点赞 评论 收藏
分享
07-18 14:40
门头沟学院 机械工程师
点赞 评论 收藏
分享
评论
5
10
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 打工人的工作餐日常 #
51589次浏览 402人参与
# 哪些公司真双非友好？ #
15046次浏览 81人参与
# 追觅科技求职进展汇总 #
17727次浏览 120人参与
# 你觉得技术面多长时间合理？ #
98717次浏览 716人参与
# 26届的你们有几段实习？ #
39427次浏览 449人参与
# 月薪多少能在一线城市生存 #
22259次浏览 271人参与
# 双非能在秋招上岸吗？ #
220837次浏览 1168人参与
# 你后悔自己读研吗？ #
17229次浏览 229人参与
# 非技术2023笔面经 #
248440次浏览 2412人参与
# 你以为的实习VS真实的实习 #
24329次浏览 222人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
117113次浏览 808人参与
# 你认为哪些项目算烂大街？ #
15995次浏览 265人参与
# 机械校招之路总结 #
93502次浏览 1893人参与
# 学历贬值真的很严重吗？ #
23384次浏览 166人参与
# 你被哪些公司秒挂过？ #
29381次浏览 237人参与
# 产品实习，你更倾向大公司or小公司 #
159354次浏览 1964人参与
# 网申一定要掌握的小技巧 #
10657次浏览 66人参与
# 找工作时的取与舍 #
82589次浏览 589人参与
# 最难的技术面是哪家公司？ #
8863次浏览 71人参与
# 机械人，你拿到几个offer啦 #
38720次浏览 320人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务