LeetCode 447. 回旋镖的数量，枚举+哈哈希

本文主要是介绍LeetCode 447. 回旋镖的数量，枚举+哈哈希，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、题目

1、题目描述

给定平面上 n 对 互不相同 的点 points ，其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ，其中 i 和 j 之间的距离和 i 和 k 之间的欧式距离相等（需要考虑元组的顺序）。

返回平面上所有回旋镖的数量。

2、接口描述

​

class Solution {
public:int numberOfBoomerangs(vector<vector<int>>& points) {}
};

3、原题链接

447. 回旋镖的数量

---

二、解题报告

1、思路分析

可见符合条件的三个点构成了一个等腰三角形，那么我们固定一个点，去计算和其它所有点的距离，对于距离为k的点的数目由m个，那么就加上A(2 , m)，固定每个点然后计算一次即可

2、复杂度

时间复杂度：O(n^2) 空间复杂度：O(n)

3、代码详解

​

class Solution {
public:int numberOfBoomerangs(vector<vector<int>>& points) {int ret = 0;for(auto& x : points){unordered_map<int , int> hash;for(auto& y : points)hash[(x[0] - y[0]) * (x[0] - y[0]) + (x[1] - y[1]) * (x[1] - y[1])]++;for(auto [_ , m] : hash)ret += m * (m - 1);}return ret;}
};

这篇关于LeetCode 447. 回旋镖的数量，枚举+哈哈希的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---