帆软笔试
笔试遇到了原题,但是我没做,从两个数组中找k个元素的子数组,相对顺序不变,使子数组表示的整数值最小(开头不能为0)。笔试的时候一直报数组越界,改完早结束了。笔试之前多刷牛客还是有用的,刷到了就得行动起来啊(骂醒当初看到题目,觉得怎么可能出现原题的我自己)。记录一下思路:
初始化结果数组rst
遍历两个数组长度之和为k的所有可能组合i+j=k
求num1中长度为i的最小子数组sub1
求num2中长度为j的最小子数组sub2
然后组合sub1和sub2,使其最小得到sub
比较rst和sub,用较小的结果更新rst
循环结束后返回rst(ps:这种策略会出现0开头的情况)
初始化结果数组rst
遍历两个数组长度之和为k的所有可能组合i+j=k
求num1中长度为i的最小子数组sub1
求num2中长度为j的最小子数组sub2
然后组合sub1和sub2,使其最小得到sub
比较rst和sub,用较小的结果更新rst
循环结束后返回rst(ps:这种策略会出现0开头的情况)
全部评论
那你ac了吗
原题在leetcode或者其他网站上有吗 没做出来 感觉是动态规划
我也是这道题,第一题是 LeetCode,第二题就是这个,哈哈,没做出来
帆软笔试都是一样的题的,真离谱,这题我用回溯暴力只有30%
相关推荐
点赞 评论 收藏
分享