网站介绍:文章浏览阅读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) 的算法。其中加速的原理,主要是使用了 ..._如何判断一个整数有平方和
- 链接地址:https://blog.csdn.net/yk_wing4/article/details/89954538
- 链接标题:LintCode 697: 判断是否为平方数之和 -- O(n) 解法_如何判断一个整数有平方和-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:2109
- 网站标签:如何判断一个整数有平方和