https://leetcode-cn.com/problems/perfect-squares/

解決方案

JAVA 版本

class Solution {public int numSquares(int n) {int[] b = new int[10000];b[0]=0;for(int i=1;i<=n;i++){b[i]= b[i-1]+1;for(int j=2;j*j<=i;j++){b[i]=Math.min(b[i],b[i-j*j]+1);}}return b[n];} }

參考文章

總結

以上是生活随笔為你收集整理的LeetCode 279 完全平方数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。