[LeetCode]Perfect Squares
来源:互联网 发布:软件测试 招聘 编辑:程序博客网 时间:2024/06/05 09:44
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) { vector<int> Dp(n+1); Dp[0] = 0; Dp[1] = 1; for(int i=1;i<n+1;++i){ int sqrtindex = sqrt(i); Dp[i] = i; for(int j=1;j<sqrtindex+1;++j){ if(Dp[i]>Dp[i-j*j]+1){ Dp[i] = Dp[i-j*j]+1; } } } return Dp[n]; }};
0 0
- leetcode 279: Perfect Squares
- [Leetcode]Perfect Squares
- Leetcode 279 Perfect Squares
- Leetcode #279 Perfect Squares
- [leetcode 279]Perfect Squares
- Leetcode:279Perfect Squares
- Leetcode Perfect Squares
- LeetCode Perfect Squares
- leetcode Perfect Squares
- leetcode: Perfect Squares
- [LeetCode 279] Perfect Squares
- LeetCode -- Perfect Squares
- *LeetCode-Perfect Squares
- LeetCode----Perfect Squares
- [LeetCode]Perfect Squares
- Perfect Squares - LeetCode 279
- [Leetcode] Perfect Squares
- Perfect Squares -- leetcode
- 做Maximum Subsequence Sum感想
- 使用Three.js + Blender构建在浏览器端显示的3D模型(2)
- c# 文本框限制输入仅为数字,小数点,退格键
- Caffe学习:pycaffe利用caffemodel进行分类=>批处理
- flume学习(三):Flume Interceptors的使用
- [LeetCode]Perfect Squares
- Java抽象类和接口的区别
- 使用Three.js + Blender构建在浏览器端显示的3D模型(3)
- 快速掌握正则表达式
- UGUI实现血条跟随
- 学习笔记 - BufferedReader包装FileReader读取文本文件
- Python函数:装饰器
- openmeetings3.0.x 源码编译+改造
- C++笔记