中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

idea網(wǎng)站開發(fā)上海網(wǎng)站建設(shè)開發(fā)

idea網(wǎng)站開發(fā),上海網(wǎng)站建設(shè)開發(fā),成都網(wǎng)站建設(shè) 外包,學(xué)動(dòng)漫設(shè)計(jì)好就業(yè)嗎【LetMeFly】447.回旋鏢的數(shù)量:哈希表 力扣題目鏈接:https://leetcode.cn/problems/number-of-boomerangs/ 給定平面上 n 對(duì) 互不相同 的點(diǎn) points ,其中 points[i] [xi, yi] 。回旋鏢 是由點(diǎn) (i, j, k) 表示的元組 ,其中 i 和…

【LetMeFly】447.回旋鏢的數(shù)量:哈希表

力扣題目鏈接:https://leetcode.cn/problems/number-of-boomerangs/

給定平面上?n 對(duì) 互不相同 的點(diǎn)?points ,其中 points[i] = [xi, yi] 。回旋鏢 是由點(diǎn)?(i, j, k) 表示的元組 ,其中?i?和?j?之間的距離和?i?和?k?之間的歐式距離相等(需要考慮元組的順序)。

返回平面上所有回旋鏢的數(shù)量。

?

示例 1:

輸入:points = [[0,0],[1,0],[2,0]]
輸出:2
解釋:兩個(gè)回旋鏢為 [[1,0],[0,0],[2,0]][[1,0],[2,0],[0,0]]

示例 2:

輸入:points = [[1,1],[2,2],[3,3]]
輸出:2

示例 3:

輸入:points = [[1,1]]
輸出:0

?

提示:

  • n ==?points.length
  • 1 <= n <= 500
  • points[i].length == 2
  • -104 <= xi, yi <= 104
  • 所有點(diǎn)都 互不相同

方法一:哈希表

第一重循環(huán)枚舉每個(gè) j j j點(diǎn)。對(duì)于points[j],使用一個(gè)哈希表,記錄所有的點(diǎn)到j(luò)點(diǎn)的距離的出現(xiàn)次數(shù)。然后遍歷哈希表,假設(shè)某距離出現(xiàn)了cnt次,那么就將 c n t × ( c n t ? 1 ) cnt\times(cnt-1) cnt×(cnt?1)累加到答案中。

  • 時(shí)間復(fù)雜度 O ( l e n ( p o i n t s ) 2 ) O(len(points)^2) O(len(points)2)
  • 空間復(fù)雜度 O ( l e n ( p o i n t s ) ) O(len(points)) O(len(points))

AC代碼

C++
class Solution {
public:int numberOfBoomerangs(vector<vector<int>>& points) {int ans = 0;for (vector<int>& p : points) {unordered_map<int, int> ma;for (vector<int>& q : points) {ma[(p[0] - q[0]) * (p[0] - q[0]) + (p[1] - q[1]) * (p[1] - q[1])]++;}for (auto [_, cnt] : ma) {ans += cnt * (cnt - 1);}}return ans;}
};
Python
# from typing import List
# from collections import defaultdictclass Solution:def numberOfBoomerangs(self, points: List[List[int]]) -> int:ans = 0for p in points:ma = defaultdict(int)for q in points:ma[(p[0] - q[0]) * (p[0] - q[0]) + (p[1] - q[1]) * (p[1] - q[1])] += 1for _, cnt in ma.items():ans += cnt * (cnt - 1)return ans

同步發(fā)文于CSDN,原創(chuàng)不易,轉(zhuǎn)載經(jīng)作者同意后請(qǐng)附上原文鏈接哦~
Tisfy:https://letmefly.blog.csdn.net/article/details/135464460

http://www.risenshineclean.com/news/53692.html

相關(guān)文章:

  • 做it的在哪個(gè)網(wǎng)站找工作百度注冊(cè)公司網(wǎng)站
  • android做網(wǎng)站網(wǎng)站怎么做
  • 做網(wǎng)站重慶今天的病毒感染情況
  • 域名設(shè)計(jì)與分析沈陽seo排名優(yōu)化推廣
  • 設(shè)計(jì)需要看的網(wǎng)站有哪些seo英文怎么讀
  • 自己做的網(wǎng)站如何被百度檢索優(yōu)秀的軟文廣告案例
  • 網(wǎng)站建設(shè)優(yōu)化服務(wù)好么搜狗站長(zhǎng)平臺(tái)驗(yàn)證網(wǎng)站
  • 太原網(wǎng)站制作電話百度搜索排行
  • 全球最好的設(shè)計(jì)網(wǎng)站怎么找拉新推廣平臺(tái)
  • 網(wǎng)站建設(shè)公司公司好免費(fèi)b2b推廣網(wǎng)站大全
  • 網(wǎng)站建設(shè)軟件下載西安seo服務(wù)公司
  • 網(wǎng)站的字體做多大合適如何推廣自己的產(chǎn)品
  • 建站公司maxsem競(jìng)價(jià)托管多少錢
  • 網(wǎng)站開發(fā)人月薪網(wǎng)絡(luò)營(yíng)銷方法有哪幾種
  • 做現(xiàn)貨IC電子網(wǎng)站的惠州seo計(jì)費(fèi)管理
  • 做網(wǎng)站有地域限制嗎專業(yè)seo站長(zhǎng)工具
  • 二級(jí)域名子域名大全領(lǐng)碩網(wǎng)站seo優(yōu)化
  • 淘寶網(wǎng)作圖做網(wǎng)站網(wǎng)站托管代運(yùn)營(yíng)
  • wordpress買域名百度搜索排名優(yōu)化哪家好
  • 如何注銷網(wǎng)站備案號(hào)數(shù)據(jù)分析培訓(xùn)班
  • 網(wǎng)站的運(yùn)營(yíng)管理方案長(zhǎng)沙seo結(jié)算
  • seo如何根據(jù)網(wǎng)站數(shù)據(jù)做報(bào)表怎么找專業(yè)的營(yíng)銷團(tuán)隊(duì)
  • 如何做轉(zhuǎn)運(yùn)網(wǎng)站引流推廣犯法嗎
  • wordpress添加版權(quán)信息如何進(jìn)行網(wǎng)站性能優(yōu)化
  • 怎么做直播網(wǎng)站超管做網(wǎng)絡(luò)推廣的團(tuán)隊(duì)
  • 有道網(wǎng)站提交入口網(wǎng)站推廣論壇
  • 釣魚網(wǎng)站到底怎么做株洲網(wǎng)站設(shè)計(jì)外包首選
  • 網(wǎng)站建設(shè)與域名建設(shè)國(guó)際時(shí)事新聞最新消息
  • 建網(wǎng)站為什么每年都要續(xù)費(fèi)鄭州seo博客
  • java 網(wǎng)站制作汽車營(yíng)銷策劃方案ppt