[LeetCode] 279. Perfect Squares
题意简介:
输入一个正整数,输出这个正整数可以由几个数(可以相等)的平方和组成。
例:输入:12;输出:3(12=4+4+4);
方法一:动态规划算法
首先可以确定的是,当一个数正好是某个数的平方和时,那么这个数返回的结果是1,其他数n的返回结果可以计算为其前所有有平方数的数i的返回值(这个值为1)加上数n-i的返回值的和的最小值。具体代码如下:
public int numSquares2(i...
原创
2019-03-21 21:38:57 ·
114 阅读 ·
0 评论