| 🚀 算法题 🚀 |
| 🚀 算法题 🚀 |
🍔 目录
🚩 题目链接
- 447. 回旋镖的数量
⛲ 题目描述
给定平面上 n 对 互不相同 的点 points ，其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ，其中 i 和 j 之间的距离和 i 和 k 之间的欧式距离相等（需要考虑元组的顺序）。
返回平面上所有回旋镖的数量。
示例 1：
输入：points = [[0,0],[1,0],[2,0]]
输出：2
解释：两个回旋镖为 [[1,0],[0,0],[2,0]] 和 [[1,0],[2,0],[0,0]]
示例 2：
输入：points = [[1,1],[2,2],[3,3]]
输出：2
示例 3：
输入：points = [[1,1]]
输出：0
提示：
n == points.length
1 <= n <= 500
points[i].length == 2
-104 <= xi, yi <= 104
所有点都 互不相同
🌟 求解思路&实现代码&运行结果
⚡ 枚举 + 哈希表
🥦 求解思路
- 题目让我们求解的是 i 和 j 之间的距离和 i 和 k 之间的欧式距离，我们可以通过双重循环来进行枚举， 外层的循环枚举i，内层的循环枚举j，同时加入一个HashMap来维护i和j欧式距离出现的次数。
- 遍历过程中，如果当前的欧氏距离之前是有计算过的，并且题目中规定是元素的顺序是影响最终答案的，所以，在更新答案的时候，当前ans * 2。
- 最终，不要忘记维护当前欧式距离的次数。
- 实现代码如下所示：
🥦 实现代码
class Solution {
public int numberOfBoomerangs(int[][] points) {
int ans = 0;
for (int[] p : points) {
Map<Integer, Integer> cnt = new HashMap<Integer, Integer>();
for (int[] q : points) {
int dis = (p[0] - q[0]) * (p[0] - q[0]) + (p[1] - q[1]) * (p[1] - q[1]);
int num = cnt.getOrDefault(dis, 0);
ans += num * 2;
cnt.put(dis, num + 1);
}
}
return ans;
}
}
🥦 运行结果
💬 共勉
| 最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！ |
