diff options
Diffstat (limited to 'perfect_squares.cpp')
-rw-r--r-- | perfect_squares.cpp | 23 |
1 files changed, 0 insertions, 23 deletions
diff --git a/perfect_squares.cpp b/perfect_squares.cpp deleted file mode 100644 index 677c4a0..0000000 --- a/perfect_squares.cpp +++ /dev/null @@ -1,23 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int numSquares(int n) { - vector<int> dp(n + 1, INT_MAX); - dp[0] = 0; - for (int target = 1; target <= n; target++) { - int mmCount = INT_MAX; - for (int num = 1; num <= sqrt(target); num++) { - int sqNum = pow(num, 2), curr = 1 + dp[target - sqNum]; - mmCount = min(mmCount, curr); - } - dp[target] = mmCount; - } - return dp[n]; - } -}; - -int main() { - Solution obj; - cout << obj.numSquares(12); -} |