【leetcode】447. Number of Boomerangs

題目如下： 解題思路：我首先用來時間複雜度是O(n^3)的解法，會判定爲超時；後來嘗試O(n^2)的解法，可以被AC。對於任意一個點，我們都可以計算出它與其餘點的距離，使用一個字典保存每個距離的點的數量，例如dic[2] = 4,表示與該點距離爲2的點有四個，那麼這四個點任意選兩個點就可以和當前點組成Boomerang，根據排列的原理，一共有4*3種方式。依次類推，進而求出當前點與所有不同距離的點

>>阅读原文<<