279. Perfect Squares
来源:互联网 发布:活着多好知乎 编辑:程序博客网 时间:2024/06/16 11:24
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.Credits: Special thanks to @jianchao.li.fighter for adding this
problem and creating all test cases.
class Solution {public: int numSquares(int n) { vector<int> dp(n+1,n); dp[0] = 0; dp[1] = 1; for(int i = 2;i <= n; ++i){ int len = sqrt(i); for(int j = 1; j <= len; j++){ dp[i] = min(dp[i-j*j]+1,dp[i]); } } 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
- route基础1
- centos7 安装11.2.04 报错解决
- 《Thinking In Java》 VS 《java并发编程艺术》 下载地址,都带目录
- Python2.x 中文md5编码问题
- 关于sql优化
- 279. Perfect Squares
- 如何在线安装Hibernate插件
- 10年后的生活是怎样?你想象过吗?
- 计蒜客-2017 ACM-ICPC 亚洲区(西安赛区)网络赛E题Maximum Flow(网络流打表找规律)
- java中if和switch哪个效率快
- Mac下搭建appium自动化测试环境
- 一个js的base64编码解码类
- 搜索引擎solr系列---core的创建
- NGUI---动态加载uiatlas和图片