今際の国の呵呵君
Monday, November 12, 2018
[LeetCode]Minimum Area Rectangle
一个矩形可以由任意对角线的两点唯一决定，所以我们只需要用hash set存下所有的点，枚举所有两个对角线的点，看剩下的是不是在set中即可。我们可以把点存成string，但是鉴于输入的范围最多为40000，我们用x * 40001 + y当做key即可。时间复杂度O(N^2)，空间复杂度O(N)，代码如下:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment