Number of Boomerangs
来源:互联网 发布:广东省网络医院待遇 编辑:程序博客网 时间:2024/06/05 12:00
https://leetcode.com/problems/number-of-boomerangs/#/description
题目思想:
题目输入n个平面的点,要我们输出有多少个“boomerang”。一个boomerang是指平面上的一组点(i, j, k),i到j的距离等于i到k的距离,且j,k是有顺序的,即(i, j, k)和(i, k, j)不是同一个。
枚举每一个点到其它点的距离,然后用map保存。map的key值保存两点间的距离,map的value值则保存与该点的距离为key值的点有多少个。最后遍历map,用排列组合算出有多少个组合,并用sum存储并返回。
public class Solution { public int numberOfBoomerangs(int[][] points) { int sum = 0; for(int i = 0; i < points.length; i++) { Map<Double, Integer> map = new HashMap<Double, Integer>(); for(int j = 0; j < points.length; j++) { double distance = Math.pow(points[i][0] - points[j][0], 2) + Math.pow(points[i][1] - points[j][1], 2); if(map.containsKey(distance)) { map.put(distance, map.get(distance)+1); }else { map.put(distance, 1); } } for(Double d : map.keySet()) { int n = map.get(d); sum += n*(n-1); } } return sum; }}
阅读全文
0 0
- 447. Number of Boomerangs
- Number of Boomerangs
- 447. Number of Boomerangs
- 447. Number of Boomerangs
- 447. Number of Boomerangs
- 447. Number of Boomerangs
- 447. Number of Boomerangs
- Leetcode Number of Boomerangs
- 447. Number of Boomerangs
- 447. Number of Boomerangs
- 447. Number of Boomerangs
- 447. Number of Boomerangs*
- LEETCODE--Number of Boomerangs
- 447. Number of Boomerangs
- 447. Number of Boomerangs
- 447. Number of Boomerangs
- 447. Number of Boomerangs
- LeetCode : Number of Boomerangs
- 时序图读法
- 渗透测试标准--转载好文
- codeforces 814C An impassioned circulation of affection
- Linux学习(五):关于文件内容查看的命令
- Python: 函数参数魔法
- Number of Boomerangs
- RTSP协议分析与标准RTSP服务端与客户端交互流程
- Java基础教程12-while循环
- 小范围排序(堆排序)
- vim (一)快捷键
- 面试感悟----一名3年工作经验的程序员应该具备的技能
- Access denied for user 'root'@'localhost' (using password:YES)和win10中修改datadir路径
- 关于四种定位方式的介绍
- JAVA开发工具及其介绍