《Smallest Rectangle》题目分析

本题是一道比较简单的哈希表题目。

首先把所有的点都放在哈希表里，这样可以O(1)判断一个坐标(x, y)上是不是有点。

然后枚举其中两个点，不妨设是(Xi, Yi)和(Xj, Yj)，当作矩形的左上角顶点和右下角顶点。

这样我们只需判断(Xi, Yj)和(Xj, Yi)上有没有点即可判断是否构成一个矩形。如果构成矩形的化，更新当前最小面积。

总的时间复杂度是O(N^2)。