文章浏览阅读723次。问题LintCode 697: 判断是否为平方数之和给一个整数 c, 你需要判断是否存在两个整数 a 和 b 使得 a^2 + b^2 = c.样例给出 n = 5返回 true // 1 * 1 + 2 * 2 = 5给出 n = -5返回 false一般的解法，时间复杂度为 O(n2n^2n2)。下面的展示一种 时间复杂度为 O(n) 的算法。其中加速的原理，主要是使用了 ..._如何判断一个整数有平方和