leetcode447. Number of Boomerangs
来源:互联网 发布:云计算和大数据的区别 编辑:程序博客网 时间:2024/05/18 12:32
问题描述:
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:
2
Explanation:
The two boomerangs are [[1,0],[0,0],[2,0]] and [[1,0],[2,0],[0,0]]
思路
利用for循环,逐个点进行分析其他n-1个点与其的距离。将距离和计数存放到HashMap中进行存储,如与a距离相等的点有3个,那组合形式一共有3*2共6种;若有4个,则有4*3共12种。
代码
class Solution { public int numberOfBoomerangs(int[][] points) { if (points == null) return 0; int m = points.length; int result = 0; for(int i = 0; i < m; i++){ Map<Integer, Integer> map = new HashMap(); for(int j = 0; j < m; j++){ if(i==j) continue; int dx = points[i][0] - points[j][0]; int dy = points[i][1] - points[j][1]; int distance = dx * dx + dy * dy; map.put(distance,map.getOrDefault(distance,0)+1); } for(int k : map.keySet()){ int n = map.get(k); result += n*(n-1); } } return result; }}
HashMap方法简介
- map.put(K key, V value):向集合内插入内容,key为键名,value为对应键名的键值;
- map.getOrDefault(key, V):在map中搜索符合提供的键的值,如果没有找到提供的键的匹配项,则返回一个默认值V;
- map.keySet():取出map中所有的键放入集合中;
- map.get(key):获取键对应的值。
阅读全文
0 0
- LeetCode447. Number of Boomerangs
- leetcode447. Number of Boomerangs
- LeetCode447. Number of Boomerangs时间复杂度O(N2)
- 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
- linux下nginx的配置安装
- UnsupportedOperationException异常原因
- PDFMiner
- swagger2 注解说明
- hadoop2.x常用端口、定义方法及默认端口、hadoop1.X端口对比
- leetcode447. Number of Boomerangs
- pod删除已导入的第三方库和移除项目中的cocoapods
- project Eulert 学习笔记 之 problem 25
- oracle将时间段分割,按小时分组,求各个子时间段的分钟数
- Java List
- [LeetCode]726. Number of Atoms
- CentOS中使用PyCharm的技巧-PyCharm找不到cv2的解决方案
- Lucene教程详解
- Freak特征描述+BruteForceMatcher匹配+RANSAC剔除误匹配