aka*_*ash 5 c arrays algorithm
鉴于整数两个排序阵列,a并且b,和一个整数c,我一定要找到i,j这样的:
a[i] + b[j] <= c
并且a[i] + b[j]尽可能大.
我能想到的最好的解决方案是在O(n log n)时间内,从第一个数组获取每个整数并找到" c-a[i]" 的下限.
任何人都可以建议我更好的方法(可能在O(n)时间)？
想一想,然后你可以问自己:
"每次都有必要在排序的b阵列中搜索来自[]的连续值吗？"
| 归档时间： |
|
| 查看次数： |
1424 次 |
| 最近记录： |