crjwxhn的博客

原创 【算法一】毕达哥拉斯三元组

根据题目给出的数据范围我们能够知道，如果利用双重循环解题，时间复杂度为O（n^2），无法通过最后几个较大的数据点的。因此如果希望本题拿满分，需要将时间复杂度限制在O（n）。得：b ^ 2 - c ^ 2 = - a ^ 2，根据平方差公式，可得：（b + c）*（b - c）= - a ^ 2。（当然其实我们的c直接用c = n - a - b更方便）我们在解题时，利用循环来枚举所有可能的数字a，此时，我们。得：b + c = n - a。