【Leetcode】447. Number of Boomerangs

快来打我* 2022-09-29 04:17 204阅读 0赞

思路：

(1)对每个点，用一个Map存储到它的距离相等的点的个数（距离到点数的映射）。

(2)对每个点，遍历其他点，更新到该点距离相等的点的个数。

(3)遍历Map，若到某点距离相等的点的个数count不小于2，则总数result加上count \* (count - 1)。

public class Solution {
        public int numberOfBoomerangs(int[][] points) {
            int result = 0;
            for (int i = 0; i < points.length; i++) {
                Map<Integer, Integer> map = new HashMap<Integer, Integer>();
                for (int j = 0; j < points.length; j++) {
                    if (j == i)
                        continue;
                    int distance = getDistance(points[i], points[j]);
                    if (map.containsKey(distance))
                        map.put(distance, map.get(distance) + 1);
                    else
                        map.put(distance, 1);
                }
                Set set = map.keySet();
                Iterator<Integer> it = set.iterator();
                while (it.hasNext()) {
                    int count = map.get(it.next());
                    if (count >= 2)
                        result += count * (count - 1);
                }
            }
            return result;
        }
        public int getDistance(int[] point1, int[] point2) {
            return (point1[0]-point2[0]) * (point1[0]-point2[0]) + (point1[1]-point2[1]) * (point1[1]-point2[1]);
        }
    }

Runtime：327ms

发表评论取消回复

表情：

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

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

相关阅读

相关【Leetcode】447. Number of Boomerangs

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

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

相关 LeetCode200—Number of Islands

LeetCode200—Number of Islands 原题 [https://leetcode.com/problems/number-of-islands/

﹏ヽ暗。殇╰゛Y/ 2022年09月21日 13:12/ 0 赞/ 123 阅读

相关 LeetCode－－200. Number of Islands

Problem： > Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number > of

缺乏、安全感/ 2022年08月20日 15:22/ 0 赞/ 136 阅读

相关 Number of 1 Bits--LeetCode

Write a function that takes an unsigned integer and returns the number of ’1' bits it ha

小咪咪/ 2022年08月07日 12:59/ 0 赞/ 214 阅读

相关 [LeetCode] Number of Digit One

题意：计算从 1~n 中所有的数的 1 的个数总和。题目链接：[Number of Digit One][] 思路：代码来自《编程之美》2.4 1位数： n >= 1

客官°小女子只卖身不卖艺/ 2022年08月04日 09:26/ 0 赞/ 118 阅读

相关 leetcode 200. Number of Islands

Given a 2d grid map of `'1'`s (land) and `'0'`s (water), count the number of islands. An

不念不忘少年蓝@/ 2022年07月27日 14:57/ 0 赞/ 145 阅读

相关 [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 赞/ 121 阅读

相关 leetcode 447. Number of Boomerangs 中位数Map统计 + 公式计算

Given n points in the plane that are all pairwise distinct, a “boomerang” is a tuple of

分手后的思念是犯贱/ 2022年06月04日 08:39/ 0 赞/ 129 阅读

相关【Leetcode】1037. Valid Boomerang（数学）

A boomerang is a set of 3 points that are all distinct and not in a straight line. Give

落日映苍穹つ/ 2022年02月05日 08:37/ 0 赞/ 149 阅读

相关 [LeetCode] Number of 1 Bits

Write a function that takes an unsigned integer and returns the number of ’1' bits it ha

左手的ㄟ右手/ 2021年12月03日 07:11/ 0 赞/ 122 阅读