Leetcode第447题算法超时

Question

老师，按照你说的方法提交到Leetcode上，显示超出时间限制，我仔细分析了一下代码，确实有冗余的地方，在计算两点之间的距离时，当第一个点为A时，遍历到B点，计算了AB之间的距离，而当第一个点为B时，又从头遍历到了A，这样的话又计算了一遍AB之间的距离，这样就重复计算了，不知道该怎么优化呢？

Answer 1

liuyubobobo 2020-04-03 13:55:07

我测试了一下，我的代码并不会超时。可以参考：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0447-Number-of-Boomerangs/cpp-0447/main.cpp

继续加油！：）