Merge pull request #817 from Jerry-306/patch-32

纠正 0279 完全平方数 JavaScript版本代码错误
This commit is contained in:
程序员Carl
2021-10-06 16:20:01 +08:00
committed by GitHub

View File

@ -334,8 +334,8 @@ var numSquares1 = function(n) {
let dp = new Array(n + 1).fill(Infinity) let dp = new Array(n + 1).fill(Infinity)
dp[0] = 0 dp[0] = 0
for(let i = 0; i <= n; i++) { for(let i = 1; i**2 <= n; i++) {
let val = i * i let val = i**2
for(let j = val; j <= n; j++) { for(let j = val; j <= n; j++) {
dp[j] = Math.min(dp[j], dp[j - val] + 1) dp[j] = Math.min(dp[j], dp[j - val] + 1)
} }