Leetcode 279. 完全平方数 (Day 29) JavaScript
constN=10000;constarr=Array(N+1).fill(Infinity);arr[0]=0;for(leti=1;i<=N/i;i++){for(letj=i*i;j<=N;j++){arr[j]=Math.min(arr[j],arr[j-i*i]+1);}}varnumSquares=function(n){returnarr[n];};constN=10000;constarr=Array(N+1).fill(Infinity);arr[0]=0;for(leti=1;i<=N/i;i++){for(letj=i*i;j<=N;j++){arr[j]=Math.min(arr[j],arr[j-i*i]+1);}}varnumSquares=function(n){returnarr[n];};