登录
  • #刷题

fi‌‌‌‌‍‍‌‍‌‌‍‍‌‍‌‌‌‌‍‍‍‍‌‍‍‌‍‍‌‌‍‌nd pairs with max sum that is less than k from lists

Ed1soN
191
5
前段时间看到了一道题,具体的题目不太记得了,不知道有没有人还记得。

input:

[[1,1000], [2,2000], [3,5000]]

[[1,2000], [2,1000], [3,2500]]

k = 7500

要分别从array1和array2中选出sum最大的两个id,并且sum is strictly less than k。

example的input是[[3,1]] 3是在array1里选id为3的,1是在array2里选id为1的。如果有不止一个还要全都输出。

不知道有没有大神记得这是哪题的,我记得lc好像有的,前段时间还看人面经里出现过一次,睡一半想起来但是忘记是哪个了直接睡不着。。。
5条回复
热度排序

发表回复