【leetcode】447. Number of Boomerangs

题目如下： 解题思路：我首先用来时间复杂度是O(n^3)的解法，会判定为超时；后来尝试O(n^2)的解法，可以被AC。对于任意一个点，我们都可以计算出它与其余点的距离，使用一个字典保存每个距离的点的数量，例如dic[2] = 4,表示与该点距离为2的点有四个，那么这四个点任意选两个点就可以和当前点组成Boomerang，根据排列的原理，一共有4*3种方式。依次类推，进而求出当前点与所有不同距离的点

>>阅读原文<<