279. Perfect Squares**
来源:互联网 发布:大型公司网络组建 编辑:程序博客网 时间:2024/05/24 01:51
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
.
My code:
public class Solution { public int numSquares(int n) { if(n<=0) return 0; int result[]=new int[n+1]; Arrays.fill(result,Integer.MAX_VALUE); result[0]=0; result[1]=1; for(int i=2; i<n+1;i++){ for (int j=(int) Math.floor(Math.sqrt(i));j>0;j--){ if (i-Math.pow(j,2)>=0){ result[i]=Math.min(result[i],result[(int)(i-Math.pow(j,2))]+1); } } } return result[n]; }}
0 0
- 279.Perfect Squares
- [leetcode] 279. Perfect Squares
- 279. Perfect Squares
- 279. Perfect Squares LeetCode
- leetcode 279. Perfect Squares
- leetcode 279. Perfect Squares
- [LeetCode]279. Perfect Squares
- 279. Perfect Squares
- 279. Perfect Squares
- 279. Perfect Squares
- LeetCode-279.Perfect Squares
- LeetCode *** 279. Perfect Squares
- 279. Perfect Squares
- 279. Perfect Squares
- 279. Perfect Squares
- leetcode.279. Perfect Squares
- 279. Perfect Squares
- 279. Perfect Squares
- C语言数据类型
- C++ 多态
- C fork()&&fork()||fork()
- 横竖屏切换的生命周期
- 趋势科技预测 2017物联网装置将担任重要攻击角色
- 279. Perfect Squares**
- OpenGL ES2.0 Programming Guide - chapter 6:Vertex attributes, vertex array and buffer objects
- 栈的作用
- android studio 问题集
- 50. Pow(x, n)
- 循环矩阵与傅里叶相关的几点性质
- 12c 中 MGMTDB说明
- 计数问题
- CRS-1714 Unable to discover any voting files