2024-08-24 17:08 河海大学 Java 发布于江苏
关注
帆软笔试
笔试遇到了原题，但是我没做
，从两个数组中找k个元素的子数组，相对顺序不变，使子数组表示的整数值最小（开头不能为0）。笔试的时候一直报数组越界，改完早结束了
。笔试之前多刷牛客还是有用的，刷到了就得行动起来啊（骂醒当初看到题目，觉得怎么可能出现原题的我自己
）。记录一下思路：
初始化结果数组rst
遍历两个数组长度之和为k的所有可能组合i+j=k
求num1中长度为i的最小子数组sub1
求num2中长度为j的最小子数组sub2
然后组合sub1和sub2，使其最小得到sub
比较rst和sub,用较小的结果更新rst
循环结束后返回rst（ps:这种策略会出现0开头的情况）
，从两个数组中找k个元素的子数组，相对顺序不变，使子数组表示的整数值最小（开头不能为0）。笔试的时候一直报数组越界，改完早结束了。笔试之前多刷牛客还是有用的，刷到了就得行动起来啊（骂醒当初看到题目，觉得怎么可能出现原题的我自己）。记录一下思路：初始化结果数组rst
遍历两个数组长度之和为k的所有可能组合i+j=k
求num1中长度为i的最小子数组sub1
求num2中长度为j的最小子数组sub2
然后组合sub1和sub2，使其最小得到sub
比较rst和sub,用较小的结果更新rst
循环结束后返回rst（ps:这种策略会出现0开头的情况）
全部评论
孤独的小太阳又被画饼了
西安电子科技大学 Java
那你ac了吗
ClearLove777777
门头沟学院 golang
原题在leetcode或者其他网站上有吗
没做出来 感觉是动态规划
没做出来 感觉是动态规划 青山___
兰州大学 Java
我也是这道题，第一题是 LeetCode，第二题就是这个，哈哈，没做出来
后天剩体
门头沟学院 C++
帆软笔试都是一样的题的，真离谱，这题我用回溯暴力只有30%
相关推荐
02-16 10:28
门头沟学院 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-15 12:04
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看8道真题和解析 点赞 评论 收藏
分享