[LeetCode]Minimum Area Rectangle

题目链接

这道题要我们找左右平行于x轴和y轴的矩形，算是稍微简单点的版本，因为这样的话，我们枚举对角线就可以唯一确定矩形。这样的话，我们就需要把所有点放入hashset，然后枚举所有的pair，然后找对应的矩形是不是能够形成。可以的话，我们update minimum area。时间复杂度O(n^2)，对于hashset的key，我们可以用string。这样会慢一点，鉴于输入点x和y的范围都在40000之内，我们就可想象成一个40000*40000的板子，这样我们用int做key即可，这样会快一点。代码如下：