[LeetCode]279. Perfect Squares
来源:互联网 发布:linux 所在目录 编辑:程序博客网 时间:2024/06/04 17:53
https://leetcode.com/problems/perfect-squares/
Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n.
当前位置所构成和所需要的数的总数的最小值为前序序列之中,与当前位置距离差为平方数的dp的最小值加一。当前位置平方数和所需要的平方数肯定是由某一个平方数加上当前位置与该平方数差的数所需的平方数总数加一组成的。
public class Solution { public int numSquares(int n) { int[] dp = new int[n + 1]; Arrays.fill(dp, Integer.MAX_VALUE); dp[0] = 0; for (int i = 1; i <= n; i++) { for (int j = 1; i - j * j >= 0; j++) { dp[i] = Math.min(dp[i], dp[i - j * j] + 1); } } return dp[n]; }}
0 0
- [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
- LeetCode 279. Perfect Squares
- LeetCode#279. Perfect Squares
- SQL 注入详解扫盲
- web.xml文件配置中出现的各种问题
- 使用 C++ 的 StringBuilder 提升 4350% 的性能
- 生活随笔:2017 未知的一年
- 1073. Scientific Notation
- [LeetCode]279. Perfect Squares
- HDUoj 4548 美素数 (素数打表)
- 关于MySql5.5.3版本以上插入表情符号utf8mb4的设置
- linux用户和组管理
- 使用UE4进行VR制作的一些经验分析
- hashcash在比特币中的应用
- C# 二进制读写与序列化和反序列化
- perl的特殊符号
- FlowLayout实现