LeetCode（447）——回旋镖的数量（JavaScript）

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

找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。

示例：
输入:
[[0,0],[1,0],[2,0]]
输出:
2
解释:
两个回旋镖为 [[1,0],[0,0],[2,0]] 和 [[1,0],[2,0],[0,0]]

/*** @param {number[][]} points* @return {number}*/
var numberOfBoomerangs = function(points) {};

个人解法

var numberOfBoomerangs = function(points) {//判断三个点能否满足回旋镖条件function fun(arr1 , arr2 , arr3){if(Math.pow(arr1[0] - arr2[0] , 2) + Math.pow(arr1[1] - arr2[1] , 2) === Math.pow(arr1[0] - arr3[0] , 2) + Math.pow(arr1[1] - arr3[1] , 2)){return true;}if(Math.pow(arr2[0] - arr1[0] , 2) + Math.pow(arr2[1] - arr1[1] , 2) === Math.pow(arr2[0] - arr3[0] , 2) + Math.pow(arr2[1] - arr3[1] , 2)){return true;}if(Math.pow(arr3[0] - arr2[0] , 2) + Math.pow(arr3[1] - arr2[1] , 2) === Math.pow(arr3[0] - arr1[0] , 2) + Math.pow(arr3[1] - arr1[1] , 2)){return true;}return false;}var result = 0;//三重循环对每三个点进行判断for(var i = 0; i < points.length - 2; i++){for(var j = i + 1; j < points.length - 1; j++){for(var k = j + 1; k < points.length; k++){if(fun(points[i] , points[j] , points[k])){//只要满足就加2result += 2;}}}}return result;
};

LeetCode（447）——回旋镖的数量（JavaScript）相关推荐

[LeetCode] 447.回旋镖的数量（Easy）C语言题解
题目给定平面上 n 对不同的点,"回旋镖" 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序). 找到所有回 ...
LeetCode 447. 回旋镖的数量（哈希map+组合数）
1. 题目给定平面上 n 对不同的点,"回旋镖" 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序). 找到 ...
回旋数字c语言数组,LeetCode 447*. 回旋镖的数量（Python）
给定平面上 n 对不同的点,"回旋镖" 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序). 找到所有回旋镖的 ...
leetcode.447 回旋镖的数量
这道题,有几点: 1.首先固定一个点,然后求其他点到这个点的距离集合, 2.在这个距离集合中,相等距离的有m个,则回旋镖数就有组合C(m, 2) * 2个, 3.回到步骤1 有个优化的方法,在存储距离 ...
447. 回旋镖的数量
447. 回旋镖的数量给定平面上 n 对互不相同的点 points ,其中 points[i] = [xi, yi] .回旋镖是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的 ...
447 回旋镖的数量（暴力枚举）
1. 问题描述: 给定平面上 n 对互不相同的点 points ,其中 points[i] = [xi, yi] .回旋镖是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的距离和 i ...
447 回旋镖的数量
题目描述: 给定平面上 n 对不同的点,"回旋镖" 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序). 找到 ...
「每日一题」回旋镖的数量
这是 LeetCode 上 2021-9-13 的每日一题:「447. 回旋镖的数量」 1. 题目描述给定平面上n对互不相同的点points,其中points[i] = [xi, yi].回旋镖是由 ...
《LeetCode之每日一题》:148.回旋镖的数量
回旋镖的数量有关题目题解题目链接: 回旋镖的数量有关题目给定平面上 n 对互不相同的点 points ,其中 points[i] = [xi, yi] .回旋镖是由点 (i, j, k ...

LeetCode（447）——回旋镖的数量（JavaScript）

个人解法

LeetCode（447）——回旋镖的数量（JavaScript）相关推荐

最新文章

热门文章