查看单个帖子
  #2 (permalink)  
旧 2008-06-07
sankt 的头像
sankt sankt 当前离线
普通会员
 
注册日期: 2006-03-09
帖子: 60
sankt 正向着好的方向发展
发送 MSN 消息给 sankt
默认 回复: 据说是百度的面试题

偶再来补充一题:

给定两个数组:
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为数据对的个数;
回复时引用此帖