leetcode 447. 回旋镖的数量

た入场券 2022-05-21 13:41 108阅读 0赞

给定平面上* 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]]

class Solution:
        def numberOfBoomerangs(self, points):
            """
            :type points: List[List[int]]
            :rtype: int
            """
            # 用一个字典, 记录下与某点相同距离的次数
            d = {}
            res = 0
            # 以每一个点为中心, 进行尝试, 看看有没有距离相同的点出现, 如果放在map中, 然后对map进行统计操作,
            # 在进行下一个点的时候 要将之前的map清空
            for i in range(len(points)):
                for j in range(len(points)):
                    dis = (points[i][0] - points[j][0]) ** 2 + (points[i][1] - points[j][1]) ** 2
                    d[dis] = d.get(dis, 0) + 1 #返回指定dis距离的值+1，如果值不在字典中返回0+1值；用于距离相同的点计数
                for item in d.values():
                    if item >= 2:
                        res += item * (item - 1)
                d.clear()
            return res

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 1037. Valid Boomerang (有效的回旋镖)

题目标签：Math 　　题目给了我们三个点，让我们判断这三个点是否在一条直线上。　　利用斜率 k = (y1 - y0) / (x1 - x0) 来判断，如果三个点 a

水深无声/ 2023年08月17日 16:45/ 0 赞/ 75 阅读

相关复杂曲面建模_用SolidWorks画一个曲面回旋镖

![0a0ef9cd01027d9a2b428b4bd98d129c.gif][] 曲面回旋镖 2020年11月文件分享后台发送：2011 获取文件或底部阅读原文输

左手的ㄟ右手/ 2023年01月07日 03:58/ 0 赞/ 96 阅读

相关 leetcode200岛屿的数量

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

Love The Way You Lie/ 2022年10月13日 05:10/ 0 赞/ 117 阅读

相关【Leetcode】447. Number of Boomerangs

思路： (1)对每个点，用一个Map存储到它的距离相等的点的个数（距离到点数的映射）。 (2)对每个点，遍历其他点，更新到该点距离相等的点的个数。 (3)遍历Map，若到

快来打我*/ 2022年09月29日 04:17/ 0 赞/ 204 阅读

相关 447. 回旋镖的数量

给定平面上 n 对互不相同的点 points ，其中 points\[i\] = \[xi, yi\] 。回旋镖是由点 (i, j, k) 表示的元组，其中 i 和 j

朱雀/ 2022年09月11日 06:21/ 0 赞/ 26 阅读

相关 Leetcode刷题100天—447. 回旋镖的数量( 哈希表)—day37

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210913135129838][] [447. 回旋镖的数量][447.] 难度

偏执的太偏执、/ 2022年08月28日 08:58/ 0 赞/ 138 阅读

相关 [leetcode]: 447. Number of Boomerangs

1.题目 Given n points in the plane that are all pairwise distinct, a “boomerang” is a t

灰太狼/ 2022年06月15日 07:58/ 0 赞/ 120 阅读

相关 leetcode 447. 回旋镖的数量

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

た入场券/ 2022年05月21日 13:41/ 0 赞/ 109 阅读

相关 1037-有效的回旋镖（Valid Boomerang）

题目描述中文回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。英文

向右看齐/ 2022年01月23日 04:27/ 0 赞/ 172 阅读

相关 LeetCode447. 回旋镖的数量

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

àì夳堔傛蜴生んèń/ 2021年09月27日 00:08/ 0 赞/ 257 阅读