Readme

391.Perfect-Rectangle

将每个单位矩形的四个顶点坐标作为key放入一个HashMap里。最终符合要求的顶点集合，必然只有四个点的value是1（作为最终大矩形的顶点），其余点的value必须是偶数。或者把顶点坐标放入一个set里，已经存在话就删除，不存在的话就加入，那么最终符合要求的顶点集合，必然只剩下四个点作为最终大矩形的四个顶点。

然后把这四个顶点按x，y方向排个序。第一个和最后一个顶点就应该是大矩形的左上和右下角。根据这两个角算出的面积，应该等于之前所有小矩形的总面积。

满足以上两个条件的顶点集合，必然可以无缝拼接成一个完整的大矩形。

Leetcode Link