添加0279.完全平方数 Java版本

problems/0279.完全平方数.md

@@ -159,7 +159,28 @@ public:
 
 
 Java：
-
+```Java
+class Solution {
+    public int numSquares(int n) {
+        int max = Integer.MAX_VALUE;
+        int[] dp = new int[n + 1];
+        //初始化
+        for (int j = 0; j <= n; j++) {
+            dp[j] = max;
+        }
+        //当和为0时，组合的个数为0
+        dp[0] = 0;
+        for (int i = 1; i * i <= n; i++) {
+            for (int j = i * i; j <= n; j++) {
+                if (dp[j - i * i] != max) {
+                    dp[j] = Math.min(dp[j], dp[j - i * i] + 1);
+                }
+            }
+        }
+        return dp[n];
+    }
+}
+```
 
 Python：