2024-08-06 22:45 已编辑 门头沟学院 后端工程师 发布于江苏
关注
帆软笔试算法题
给定两个数组，给定一个k。求这两个数组中选择k个数组合成的最小值，注意相对位置不能改变，数首不能为0。
输入1 0 3 2
2 0 4 1
4
输出:1001
思路:两数组先合并成一个数组，要按从小到大合并，同时保证相对位置不变，然后使用最小堆选择k个数。注意可能会超，最好用string.
最后没ac，过了25%
输入1 0 3 2
2 0 4 1
4
输出:1001
思路:两数组先合并成一个数组，要按从小到大合并，同时保证相对位置不变，然后使用最小堆选择k个数。注意可能会超，最好用string.
最后没ac，过了25%
全部评论
牛客866066826号
南京大学 Java
这个思路是错误的，合并的最小数的子序列不一定符合要求，比如15402 和 20431 取k为4，两个数组合并的最小值为1204315402，其最小的4的长度为子序列为1002，但实际最小为1001。
azad__
哈尔滨工程大学 C++
干脆就直接dp获得所有长度为k的数，然后再排序好了，过程中减减枝，不知道能过多少。
相关推荐
点赞 评论 收藏
分享
2025-12-09 23:27
商丘学院 嵌入式软件工程师 
程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享