Leetcode第447题算法超时
来源：4-6 灵活选择键值 Number of Boomerangs
慕虎0265298
2020-04-03
老师，按照你说的方法提交到Leetcode上，显示超出时间限制，我仔细分析了一下代码，确实有冗余的地方，在计算两点之间的距离时，当第一个点为A时，遍历到B点，计算了AB之间的距离，而当第一个点为B时，又从头遍历到了A，这样的话又计算了一遍AB之间的距离，这样就重复计算了，不知道该怎么优化呢？
写回答
1回答
-
liuyubobobo
2020-04-03
我测试了一下，我的代码并不会超时。可以参考：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0447-Number-of-Boomerangs/cpp-0447/main.cpp
继续加油！：）
00
相似问题
Leetcode第279题使用回溯法超时
回答 1
leetcode 337号问题
回答 2