diff --git a/2019.02.03-leetocde279/sourcema.md b/2019.02.03-leetocde279/sourcema.md new file mode 100644 index 000000000..9b010e780 --- /dev/null +++ b/2019.02.03-leetocde279/sourcema.md @@ -0,0 +1,13 @@ +# LeetCode 279 + class Solution { + public int numSquares(int n) { + int[] dp = new int[n + 1]; + for (int i = 1; i <=n; i++) { + dp[i]=Integer.MAX_VALUE; + for (int j = 1; j*j<=i ; j++) { + dp[i] = Math.min(dp[i],dp[i - j * j] + 1); + } + } + return dp[n]; + } +}