Leetcode:279Perfect Squares
来源:互联网 发布:简单的sql注入 编辑:程序博客网 时间:2024/05/16 15:57
题目出处:Leetcode:279Perfect Squares
题目描述:
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
because12 = 4 + 4 + 4
; given n = 13
, return 2
because13 = 4 + 9
.
翻译很简单,此处不再赘述。
这是一个dp问题(动态规划问题)动态公式:dp[i + j * j] = min(dp[i] + 1,dp[i + j * j ]);
已通过系统的代码:
public class Solution { public int numSquares(int n) { int[] squ = new int[n + 1]; for(int i = 1;i*i <=n ; i++) squ[i*i] = 1; for(int j = 1,k = 1; j + k * k <= n;j++){ for(;j + k * k <= n;k++){ if((squ[j + k * k] == 0)||squ[j+k*k]>(squ[j]+1)) squ[j + k * k] = squ[j] + 1; } k = 1; } return squ[n]; }}
0 0
- leetcode 279: Perfect Squares
- Leetcode 279 Perfect Squares
- Leetcode #279 Perfect Squares
- [leetcode 279]Perfect Squares
- Leetcode:279Perfect Squares
- [LeetCode 279] Perfect Squares
- Perfect Squares - LeetCode 279
- 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 Perfect Squares 279
- Leetcode 279 Perfect Squares
- 聊天室开发---Login界面开发
- 解决xnamath.h找不到的问题
- 函数对象/仿函数
- Web 通信 之 长连接、长轮询(long polling)
- 登录凭证的方式(公司使用cookie)
- Leetcode:279Perfect Squares
- Android - 百度地图打包之后出现的问题
- 【Java多线程】-线程同步synchronized和volatile
- java之四篇:jaVa的硬伤NullPointerException
- 更换Mac来更新APP的发布方法
- mybatis使用两点
- 关于html 定位 z-index 覆盖问题
- MySQL server has gone away 问题的解决方法
- Linux常用命令大全