 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];};Leetcode 279. 完全平方数 (Day 29) JavaScript
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
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];};