447. Number of Boomerangs

baukh789 發布于2019-08-14 17:28 / 630人閱讀

摘要：題目鏈接遍歷每個，然后找和它等距離的其他，按距離來保存，比如有一個點，和它距離都是的點有，，，那么一共的組合就有種，包括。這么算是不考重復的情況下。還有可能坐標完全相同，那么和會被當成兩個點算兩次。

447. Number of Boomerangs

題目鏈接：https://leetcode.com/problems...

遍歷每個point，然后找和它等距離的其他point，按距離來保存，比如有一個點a，和它距離都是1的點有b，c，d，那么一共的組合就有6種，包括：[a, b, c], [a, c, b], [a, b, d], [a, d, b], [a, c, d], [a, d, c]。這么算是不考重復的情況下。還有可能b, c坐標完全相同，那么b和c會被當成兩個點算兩次。

public class Solution {
    public int numberOfBoomerangs(int[][] points) {
        // traverse i, find the distance, keep the same distance in hashmap
        int result = 0;
        
        for(int i = 0; i < points.length; i++) {
            Map map = new HashMap();
            for(int j = 0; j < points.length; j++) {
                if(i == j) continue;
                int dx = points[j][0] - points[i][0], dy = points[j][1] - points[i][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;
    }
}

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/66658.html

Leetcode 447. Number of Boomerangs

摘要：所以給定一個點的數組，要依次選擇每個點當做第一個點，依次求出它跟其他點的距離，如果相等則給結果加一，最后返回總數。數據結構去存儲距離和這個距離出現的次數。代碼滿足條件的點的排列組合結果數題目： Given n points in the plane that are all pairwise distinct, aboomerang is a tuple of points (i,...

周國輝 2019-08-14 17:16 評論0 收藏0
前端 | 每天一個 LeetCode

摘要：在線網站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經到題，所以后面會調整自己，在刷算法與數據結構的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區別...

tain335 2019-08-26 10:28 評論0 收藏0
一行代碼蒸發了￥6,447,277,680 人民幣！

一行代碼蒸發了￥6,447,277,680 人民幣！現在進入你還是先行者，最后觀望者進場才是韭菜。美圖董事長蔡文勝曾在三點鐘群，高調的說出了這句話，隨即被大眾瘋傳。在他發表完言論沒多久，2月美鏈（BEC）上交易所會暴漲4000%，后又暴跌。盡管他多次否認，聰明的網友早已扒出，他與BEC千絲萬縷的關系。 showImg(https://segmentfault.com/img/remote/1...

booster 2019-06-27 18:21 評論0 收藏0