✨LeetCode Python 解题分享 | 279. 完全平方数💪

今天来聊聊 LeetCode 上的一道经典题目——279. 完全平方数！🎯 这道题的核心是用最少数量的完全平方数之和表示一个给定的非负整数 `n`。听起来有点抽象？别急，咱们慢慢分析！🔍

首先，这道题可以用动态规划（Dynamic Programming）解决。我们创建一个数组 `dp`，其中 `dp[i]` 表示数字 `i` 的最小分解次数。核心思路是从 1 开始逐步计算每个数的最小分解方式，直到 `n`。💡

举个栗子：假设 `n = 12`，可能的完全平方数有 `1, 4, 9`。通过动态规划，我们可以找到 `12` 可以由 `4 + 4 + 4` 组成，即最少需要 3 个完全平方数。🎉

代码实现时，记得用循环嵌套优化性能哦！🔥 具体实现可以参考如下伪代码：

```python

def numSquares(n):

dp = [float('inf')] (n + 1)

dp[0] = 0

for i in range(1, n + 1):

j = 1

while j j <= i:

dp[i] = min(dp[i], dp[i - j j] + 1)

j += 1

return dp[n]

```

🌟 这里利用了完全平方数的特性，不断更新最优解。通过这道题，不仅能提升算法思维，还能加深对动态规划的理解！💪 想挑战更多算法题目的小伙伴们，快来一起刷题吧！🚀