diff options
author | Jack Sangdahl <[email protected]> | 2025-06-27 12:23:02 -0600 |
---|---|---|
committer | Jack Sangdahl <[email protected]> | 2025-06-27 12:23:02 -0600 |
commit | a96b65cbfad7f62f3db6b2eab105e4e25c0414c5 (patch) | |
tree | e2a2b3f49f9fb741be81415266ac93e74cff42ec /other/perfect_squares.cpp | |
parent | 694ad5ed71edcb1deccab54b72d706b779918276 (diff) | |
download | leetcode-a96b65cbfad7f62f3db6b2eab105e4e25c0414c5.tar.gz leetcode-a96b65cbfad7f62f3db6b2eab105e4e25c0414c5.zip |
chore: remove old cpp and rust solutions
Diffstat (limited to 'other/perfect_squares.cpp')
-rw-r--r-- | other/perfect_squares.cpp | 23 |
1 files changed, 0 insertions, 23 deletions
diff --git a/other/perfect_squares.cpp b/other/perfect_squares.cpp deleted file mode 100644 index 677c4a0..0000000 --- a/other/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); -} |