ＧＧ狗面經

请问楼主，找最小面积矩形的那道题，输入的点用什么数据结构表示的呢

Zonda 发表于 2018-1-4 21:53
感觉首先找两个点就是O(n^2)的复杂度，然后后再判找第三个点第四个点都有搜索map对应Key后面的set?

这里key对于的value要用set么，arrayList可不可以呢

Ｃ＋＋的set 會排序也會去重複  所以很有優勢在search
array 就沒有這些優勢
輸入是vector<pair<int,int>>  分別代表X, Y的ＶＡＬＵＥ

wjw779 发表于 2018-1-5 03:34
请问楼主，找最小面积矩形的那道题，输入的点用什么数据结构表示的呢

CODE我沒有保留欸  抱歉   用這個思路去寫應該蠻直觀的