leetcode 279. Perfect Squares【dp】
来源:互联网 发布:狗带什么意思网络语言 编辑:程序博客网 时间:2024/05/18 00:25
279. Perfect Squares
- Total Accepted: 66852
- Total Submissions: 188029
- Difficulty: Medium
- Contributors: Admin
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
.
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
Subscribe to see which companies asked this question.
Show Similar Problems
public class Solution{ public int numSquares(int n){ int[] dp=new int[n+1]; Arrays.fill(dp,Integer.MAX_VALUE); for(int i=0;i*i<=n;i++) dp[i*i]=1; for(int a=0;a<=n;a++){ for(int b=0;a+b*b<=n;b++){ dp[a+b*b]=Math.min(dp[a]+1,dp[a+b*b]); } }return dp[n]; }}
0 0
- leetcode 279. Perfect Squares【dp】
- LeetCode Perfect Squares DP
- [leetcode] 279. Perfect Squares
- 279. Perfect Squares LeetCode
- leetcode 279. Perfect Squares
- leetcode 279. Perfect Squares
- [LeetCode]279. Perfect Squares
- LeetCode-279.Perfect Squares
- LeetCode *** 279. Perfect Squares
- leetcode.279. Perfect Squares
- LeetCode 279. Perfect Squares
- [leetcode] 279. Perfect Squares
- Leetcode-279. Perfect Squares
- LeetCode 279. Perfect Squares
- Leetcode 279. Perfect Squares
- [LeetCode]279. Perfect Squares
- 【LeetCode】 279. Perfect Squares
- (LeetCode) 279. Perfect Squares
- 控制台版坦克大战
- 《智能时代》读书笔记:这是最好的时代,也是最坏的时代
- 除法表达式
- java面试笔记(初级)
- 正则表达式Regular Expression
- leetcode 279. Perfect Squares【dp】
- ORA-01207 old control file完全解决方案
- BigDecimal 商业中 浮点数(float)的计算
- 你所了解的spring事物
- 关于静态库和动态库的区别汇总
- Kafka入门经典教程
- Mysql 5.7 中如何禁用 密码检测插件(validate password plugin)
- React-Native中处理ListView上拉加载更多
- leetcode14