LeetCode 279 完全平方数

Posted 2021-09-04 Starzkg

https://leetcode-cn.com/problems/perfect-squares/

解决方案

JAVA 版本

class Solution {
    public int numSquares(int n) {
        int[] b = new int[10000];
        b[0]=0;
        for(int i=1;i<=n;i++){
            b[i]= b[i-1]+1;
            for(int j=2;j*j<=i;j++){
                b[i]=Math.min(b[i],b[i-j*j]+1);
               
            }
        }
        return b[n];
    }
}

参考文章