回旋数字c语言数组,LeetCode 447*. 回旋镖的数量（Python）

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

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

示例:

输入:

[[0,0],[1,0],[2,0]]

输出:

解释:

两个回旋镖为 [[1,0],[0,0],[2,0]] 和 [[1,0],[2,0],[0,0]]

思路：

①利用查找表方法，由于数据规模不超过500 ，所以可以设计一个O(n^2)的算法

②对于元组(i, j, k)，要判断的是 i 和 j、i 和 k 之间的距离，所以以 i 建立查找表，以 i 到剩余点的距离为key，每有一个数该key的value就加1

③最后根据每一个距离对应的点的个数来计算输出，即，

④由于是距离作为key，所以应该避免小数的出现，因此在计算距离时省去开方操作

⑤由于点的坐标区间在 [-10000, 10000] 中，所以距离的平方不会超过int的范围

class Solution(object):

def numberOfBoomerangs(self, points):

"""

:type points: List[List[int]]

:rtype: int

"""

res = 0

for i in points:

record = dict()

for j in points: # 先初始化字典

if i != j:

record[self.dis(i, j)] = 0

for j in points:

if i != j:

record[self.dis(i, j)] = record[self.dis(i, j)] + 1

for key in record:

res = res + record[key]*(record[key] - 1)

return res

# 返回距离，避免出现小数此时使用平方值作为距离

def dis(self, pointa, pointb):

return (pointa[0] - pointb[0])*(pointa[0] - pointb[0]) + (pointa[1] - pointb[1])*(pointa[1] - pointb[1])

本文同步分享在博客“小王曾是少年”(CSDN)。

如有侵权，请联系 support@oschina.cn 删除。

本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。

回旋数字c语言数组,LeetCode 447*. 回旋镖的数量（Python）相关推荐

[LeetCode] 447.回旋镖的数量（Easy）C语言题解
题目给定平面上 n 对不同的点,"回旋镖" 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序). 找到所有回 ...
LeetCode 447. 回旋镖的数量（哈希map+组合数）
1. 题目给定平面上 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 之间的距离相等(需要考虑元组的顺序). 找到 ...
c调用python第三方库_Python使用ctypes模块调用DLL函数之C语言数组与numpy数组传递...
在Python语言中,可以使用ctypes模块调用其它如C++语言编写的动态链接库DLL文件中的函数,在提高软件运行效率的同时,也可以充分利用目前市面上各种第三方的DLL库函数,以扩充Python软件 ...
「每日一题」回旋镖的数量
这是 LeetCode 上 2021-9-13 的每日一题:「447. 回旋镖的数量」 1. 题目描述给定平面上n对互不相同的点points,其中points[i] = [xi, yi].回旋镖是由 ...
C语言数组中两个数字之间的最大差的算法(附完整源码)
C语言数组中两个数字之间的最大差的算法 C语言数组中两个数字之间的最大差的算法完整源码(定义,实现,main函数测试) C语言数组中两个数字之间的最大差的算法完整源码(定义,实现,main函数测试) ...

回旋数字c语言数组,LeetCode 447*. 回旋镖的数量（Python）

回旋数字c语言数组,LeetCode 447*. 回旋镖的数量（Python）相关推荐

最新文章

热门文章