本文共 654 字，大约阅读时间需要 2 分钟。

题目：（中等）

标签：哈希表、几何

解法一：

class Solution:    def minAreaRect(self, points: List[List[int]]) -> int:        ans = float("inf")        count_x = collections.defaultdict(set)        count_y = collections.defaultdict(set)        for x1, y1 in points:            for y2 in count_x[x1]:                for x2 in count_y[y1]:                    if x2 in count_y[y2]:                        ans = min(ans, abs(y2 - y1) * abs(x2 - x1))            count_x[x1].add(y1)            count_y[y1].add(x1)        return ans if ans != float("inf") else 0

转载地址：https://dataartist.blog.csdn.net/article/details/109839377 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！