Perfect Squares
来源:互联网 发布:淘宝卖明星周边违法吗 编辑:程序博客网 时间:2024/06/04 18:36
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
.
class Solution {public: int numSquares(int n) { vector<int> buf(n+1, INT_MAX-1); buf[0] = 0; buf[1] = 1; for (int i = 2; i <= n; i++) { for (int j = 1; j*j <= i; j++) { buf[i] = min(buf[i], buf[i-j*j]+1); } } return buf[n]; }};
0 0
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- Perfect Squares
- scikit-learn Tutorials (2)
- UVA1606 转啊转啊转
- MFC学习笔记之二(制作人物动画+人物移动+地图拖曳)
- WPA-PSK无线网络破解原理与过程
- unix like编程中的signal()函数
- Perfect Squares
- 如何与程序猿谈一场没有Bug的恋爱
- 网络:contentType,dataType,Accept区别
- Exploit FFmpeg Libraries to Decode Raw H264 File in Windows, Which Supports Multithread-Decoding
- 关于异步跨域请求数据
- cocos2dx学习之路----第六篇(cocos2dx坐标系系统简单窥视)
- Codeforces 629D Babaei and Birthday Cake(DP)
- 一小时自学吉他
- 计算机网络面试题汇总