java刷题--279完全平方数 题目代码结果 题目 代码 class Solution { public int numSquares(int n) { int[] dp = new int[n + 1]; Arrays.fill(dp,60); dp[0] = 0; for (int i = 1; i <= n; i++) { for (int j = 1; j * j <= i; j++) { dp[i]= Math.min(dp[i], dp[i - j * j]+1); } }return dp[n]; } } 结果