From ecef29f26a01578c48080f7df9d4836dbad2b066 Mon Sep 17 00:00:00 2001 From: sourcema Date: Thu, 28 Mar 2019 19:32:42 +0800 Subject: [PATCH] Create sourcema.md --- 2019.02.03-leetocde279/sourcema.md | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 2019.02.03-leetocde279/sourcema.md 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]; + } +}