网友收藏LintCode 697: 判断是否为平方数之和 -- O(n) 解法_如何判断一个整数有平方和-CSDN博客文章浏览阅读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)。下面的...... 2024-01-22 19:26 评论 0 阅读 阅读全文