[Leetcode] Perfect Squares
来源:互联网 发布:wav格式录音软件 编辑:程序博客网 时间:2024/05/16 05:31
Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...
) which sum to n.
For example, given n = 12
, return 3
because 12 = 4 + 4 + 4
; given n = 13
, return 2
because 13 = 4 + 9
.
public class Solution { public int numSquares(int n) { int[] record = new int[n+1]; Arrays.fill(record, Integer.MAX_VALUE); record[0] = 0; for(int i = 1; i*i <= n; i++){ record[i*i] = 1; } for(int i = 1; i <= n; i++){ for(int j = 1; i - j*j >= 0; j++){ record[i] = Math.min(record[i], record[i - j*j] + 1); } } return record[n]; }}
0 0
- leetcode 279: Perfect Squares
- [Leetcode]Perfect Squares
- Leetcode 279 Perfect Squares
- Leetcode #279 Perfect Squares
- [leetcode 279]Perfect Squares
- Leetcode:279Perfect Squares
- Leetcode Perfect Squares
- LeetCode Perfect Squares
- leetcode Perfect Squares
- leetcode: Perfect Squares
- [LeetCode 279] Perfect Squares
- LeetCode -- Perfect Squares
- *LeetCode-Perfect Squares
- LeetCode----Perfect Squares
- [LeetCode]Perfect Squares
- Perfect Squares - LeetCode 279
- [Leetcode] Perfect Squares
- Perfect Squares -- leetcode
- i5直奔
- web前端开发神器WebStorm编辑器
- Python——UnicodeEncodeError: 'ascii' codec can't encode/decode characters
- e代驾——打造代驾服务标准化平台
- Android内部类声明问题DetailActivityUnable to find
- [Leetcode] Perfect Squares
- th大起大落
- 最值得投资的服务O2O公司TOP10
- mingw 下编译的libx264 DLL 如何在vs2010里使用
- 360dip*640dip能全屏-保证美工图和android顺利对接
- centOS6.5安装tmux
- iOS AttributeString(富文本)
- python执行shell命令的几种方法
- 从零开始学做机器人——第一章【了解芯片】