279. Perfect Squares
来源:互联网 发布:什么是淘宝死店 编辑:程序博客网 时间:2024/06/03 18:56
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.
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 i = 0; i <= n; ++i) { for (int j = 1; j * j <= i; ++j) { dp[i] = Math.min(dp[i], dp[i - j * j] + 1); } } return dp[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
- 使用java.nio.file.WatchService监控文件夹里的文件再操作文件出现的“文件不存在或目录不存在”的错误
- Android打开其他App
- Servlet MVC
- Snackbar使用详解及其相关框架TSnackbar
- 关于bootstrap中table的表格固定列
- 279. Perfect Squares
- 【安全问道】系列:阿里带你3分钟掌握一个互联网
- jquery及js动态添加删除option示例
- 解决VR中UGUI world space UI会被其他物体遮挡的问题
- SCOI2005 骑士精神
- 收集一些JetBrains授权服务器
- sql语句基础
- 求分数序列:2/1 + 3/2 + 5/3 + 8/5 +.....的前20项之和。
- 如何调整<td>... </td>内容的行间距