第44天(中等题 数据结构)

打卡第四十四天
2道中等题

题目：

思路：以每个点为中心，统计与它距离相同的点对数量

代码：

class Solution {
public:int numberOfBoomerangs(vector<vector<int>>& points) {int ans = 0;int n = points.size();for(int i = 0;i < n;i++){// 外层选择中心点 iunordered_map<int,int> cnt;for(int j = 0;j < n;j++){// 内层：计算到所有点的距离if(i==j){continue;}else{int x = points[i][0]-points[j][0];int y = points[i][1]-points[j][1];cnt[x * x + y * y]++;//计算距离}            }for(auto p :cnt){ans += p.second * (p.second - 1);//p.second 指该距离出现的次数，排列数顺序有影响}}return ans;}
};

耗时≈一小时 明天继续