class Solution {
public:
int numSquares(int n) {
vector<int> f(n+1,INT_MAX);
for(int i=1;i*i<=n;i++)
f[i*i]=1;
for(int i=1;i<n+1;i++){
for(int k=1;k*k<i;k++){
f[i]=min(f[i],f[i-k*k]+1);
}
}
return f[n];
}
};
279. Perfect Squares
最新推荐文章于 2019-06-21 16:19:16 发布