主题
:
据说是百度的面试题
查看单个帖子
#
2
(
permalink
)
2008-06-07
sankt
普通会员
注册日期: 2006-03-09
帖子: 60
回复: 据说是百度的面试题
偶再来补充一题:
给定两个数组:
int a[] = {a1,a2,a3,...,an};
int b[] = {b1,b2,b3,...,bn};
给定一个数B
要求:
1. 求出所有满足这个关系 ai + bj <= B的数对(ai,bj)i,j不一定要相等;
2. 复杂度为O(n+k) k为数据对的个数;
sankt
查看公开信息
发送悄悄话给 sankt
查找 sankt 发表的所有帖子