LeetCode-Q447-Number of Boomerangs

• 自己思路：做之前对哈希表及在Python中的实现没有敏感概念，以及对于题目做数学思维的求解转换。
• 参考Discuss
  题意为求一个有顺序的等距三元组（i，j，k），i->j与i->k等距，且j，k有顺序。对于点组的求解可以转换为更易实现的边组求解，即对于每个点i，遍历求出与其他所有点的边长，以边长为键值将所有边长存入哈希表（字典），对于所有等值的边做排列A（n，2），任取两边即可组成所求的三元组，再对所有不等值的边组求和。再对所有的i遍历求和即可。

class Solution(object):
    def numberOfBoomerangs(self, points):
        """
        :type points: List[List[int]]
        :rtype: int
        """
        num = 0
        for xx,yy in points:
            lenmap = {}
            for x,y in points:
                dist = (x-xx)**2 + (y-yy)**2
                lenmap[dist] = lenmap.get(dist,0)+1
            for i in lenmap:
                num += lenmap[i]*(lenmap[i]-1)
        return num

• 总结
  字典在Python实现哈希表的简单例子，字典的方法强大，操作时间复杂度低，要灵活多用。