LeetCode Algorithm 1925. 统计平方和三元组的数目

1925. 统计平方和三元组的数目

Ideas

三层循环暴力肯定超时，需要优化。

a, b, c的关系需要满足 a 2 + b 2 = c 2 a^{2}+b^{2}=c^{2} a2+b2=c2，那么 c = a 2 + b 2 c = \sqrt{a^{2}+b^{2}} c=a2+b2 ，需要验证c为整数并且c小于n。

没有限定a和b的大小关系，但是a, b < c，既然 a 2 + b 2 = c 2 a^{2}+b^{2}=c^{2} a2+b2=c2，那么 b 2 + a 2 = c 2 b^{2}+a^{2}=c^{2} b2+a2=c2，所以可以让a