LeetCode-447. Number of Boomerangs (Java)
来源:互联网 发布:天猫好还是淘宝好 编辑:程序博客网 时间:2024/05/16 15:18
Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, j, k)
such that the distance between i
and j
equals the distance between i
and k
(the order of the tuple matters).
Find the number of boomerangs. You may assume that n will be at most 500 and coordinates of points are all in the range [-10000, 10000] (inclusive).
Example:
Input:[[0,0],[1,0],[2,0]]Output:2Explanation:The two boomerangs are [[1,0],[0,0],[2,0]] and [[1,0],[2,0],[0,0]]------------------------------------------------------------------------------------------------------------------------------------------------------------------
题意
求与某一点距离相同的坐标个数
思路
循环数组,计算距离,保存距离,然后统计个数
代码
public class Solution { public int numberOfBoomerangs(int[][] points) { Map<Integer,Integer> map = new HashMap<Integer,Integer>(); int res =0; for(int i=0;i<points.length;i++){ for(int j=0;j<points.length;j++){if(i==j) continue;List<Integer> list = new ArrayList<Integer>();int distance = getDistance(points[i],points[j]);if(map.containsKey(distance)){map.put(distance,map.get(distance)+1);}else{map.put(distance,1);} } for(int value : map.values()){res += value * (value -1); }map.clear(); } return res; } public static int getDistance(int[] pointOne,int[] pointTwo){ int distance = (int)Math.pow(pointOne[0]-pointTwo[0], 2) + (int)Math.pow(pointOne[1]-pointTwo[1], 2); return distance; }}
阅读全文
0 0
- LeetCode-447. Number of Boomerangs (Java)
- LeetCode 447. Number of Boomerangs
- leetcode:447. Number of Boomerangs
- leetcode 447. Number of Boomerangs
- LeetCode 447. Number of Boomerangs
- 【LeetCode】 447. Number of Boomerangs
- [LeetCode]447. Number of Boomerangs
- [leetcode] 447. Number of Boomerangs
- Leetcode 447. Number of Boomerangs
- LeetCode 447. Number of Boomerangs
- Leetcode-447. Number of Boomerangs
- [LeetCode]447. Number of Boomerangs
- 【Leetcode】447. Number of Boomerangs
- leetcode 447. Number of Boomerangs
- [leetcode]: 447. Number of Boomerangs
- [LeetCode] 447. Number of Boomerangs
- [LeetCode]447.Number of Boomerangs
- leetcode 447. Number of Boomerangs
- MySQL触发器使用详解
- 大前端之路
- HDU
- 查看jvm内存使用情况
- 利用navicat创建存储过程、触发器和使用游标的简单实例
- LeetCode-447. Number of Boomerangs (Java)
- 【备忘】2017北京黑马17期JavaEE基础+就业班全套含解压密码
- PAT (Advanced Level) Practise 1105 Spiral Matrix (25)
- "沐事店员工具"App隐私政策
- 可用的redmine邮箱配置
- iOS 10新的通知机制中 展示图片、Gif、Audio和Video
- Redis 数据结构简介
- Spring集成Redis
- 【麦子学院】03.web前端开发之html5本地存储、网页留言板、video、audio、HTML5拖放