Perfect Squares
2015-09-17 23:19
288 查看
Given a positive integer n, find the least number of perfect square numbers (for example,
For example, given n =
1, 4, 9, 16, ...) which sum to n.
For example, given n =
12, return
3because
12 = 4 + 4 + 4; given n =
13, return
2because
13 = 4 + 9.
public class Solution { public int numSquares(int n) { int[] dp = new int[n + 1]; Arrays.fill(dp, Integer.MAX_VALUE); dp[0] = 0; for(int i = 0; i <= n; i++){ for(int j = 1; i + j * j <= n; j++){ dp[i + j * j] = Math.min(dp[i + j * j], dp[i] + 1); } } return dp ; } }
相关文章推荐
- Node类源代码不完全分析
- CSS 水平垂直居中 方法一
- selenium常用的js总结
- JSP的9大内置对象
- jsdoc to markdown
- CSS浮动为什么不会遮盖同级元素
- CSS浮动为什么不会遮盖同级元素
- 剑指 offer:合并两个排序的链表
- CSS——样式表;选择器;优先级
- html常用标签(form标签)
- javascript 计算两个日期间差的天数
- html 的描点链接
- jquery中datagrid中getSelected和getSelections的应用
- js高级程序读书笔记(第五章和第六章)
- 关于CSS动画几点要注意的地方
- js ajax 异步 同步 区别
- html5常见的表单元素
- Path,贝塞尔曲线,BitMap(位图), PorterDuffXfermode
- ES6详解四: WeakMap
- MyEclipse 2015 上配置CSS3.0和HTML5的标签自动提示