Google onsite面经题求解答# JobHunting - 待字闺中
m*r
1 楼
class Point{
int x;
int y;
etc
}
Set setA, Set setB
对setA中的每个点i，在setB中寻找离i最近的点。
貌似是经典题？
我只知道暴力解，两个for循环扫一遍 O(n^2), n 为两个set的size
求问高人，有更优解不？
多谢
int x;
int y;
etc
}
Set
对setA中的每个点i，在setB中寻找离i最近的点。
貌似是经典题？
我只知道暴力解，两个for循环扫一遍 O(n^2), n 为两个set的size
求问高人，有更优解不？
多谢
