資訊專欄INFORMATION COLUMN
摘要：題目鏈接遍歷每個，然后找和它等距離的其他，按距離來保存，比如有一個點(diǎn)，和它距離都是的點(diǎn)有，，，那么一共的組合就有種，包括。這么算是不考重復(fù)的情況下。還有可能坐標(biāo)完全相同，那么和會被當(dāng)成兩個點(diǎn)算兩次。
447. Number of Boomerangs
題目鏈接：https://leetcode.com/problems...
遍歷每個point，然后找和它等距離的其他point，按距離來保存，比如有一個點(diǎn)a，和它距離都是1的點(diǎn)有b，c，d，那么一共的組合就有6種，包括：[a, b, c], [a, c, b], [a, b, d], [a, d, b], [a, c, d], [a, d, c]。這么算是不考重復(fù)的情況下。還有可能b, c坐標(biāo)完全相同，那么b和c會被當(dāng)成兩個點(diǎn)算兩次。
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;
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/66658.html
摘要：所以給定一個點(diǎn)的數(shù)組，要依次選擇每個點(diǎn)當(dāng)做第一個點(diǎn)，依次求出它跟其他點(diǎn)的距離，如果相等則給結(jié)果加一，最后返回總數(shù)。數(shù)據(jù)結(jié)構(gòu)去存儲距離和這個距離出現(xiàn)的次數(shù)。代碼滿足條件的點(diǎn)的排列組合結(jié)果數(shù) 題目： Given n points in the plane that are all pairwise distinct, aboomerang is a tuple of points (i,...
摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。 這篇文章記錄我練習(xí)的 LeetCode 題目，語言 JavaScript。 在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...
摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。 一 目錄 不折騰的前端，和咸魚有什么區(qū)別...
一行代碼蒸發(fā)了￥6,447,277,680 人民幣！ 現(xiàn)在進(jìn)入你還是先行者，最后觀望者進(jìn)場才是韭菜。 美圖董事長蔡文勝曾在三點(diǎn)鐘群，高調(diào)的說出了這句話，隨即被大眾瘋傳。 在他發(fā)表完言論沒多久，2月美鏈（BEC）上交易所會暴漲4000%，后又暴跌。盡管他多次否認(rèn)，聰明的網(wǎng)友早已扒出，他與BEC千絲萬縷的關(guān)系。 showImg(https://segmentfault.com/img/remote/1...
閱讀 3399·2023-04-26 01:46
閱讀 2928·2023-04-25 20:55
閱讀 5500·2021-09-22 14:57
閱讀 2985·2021-08-27 16:23
閱讀 1724·2019-08-30 14:02
閱讀 2073·2019-08-26 13:44
閱讀 653·2019-08-26 12:08
閱讀 2968·2019-08-26 11:47
