Perfect Squares
来源:互联网 发布:庄家统计软件破解 编辑:程序博客网 时间:2024/06/05 06:00
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 min(int a, int b) { if(a < b) return a; return b; } int numSquares(int n) { vector<int> vec(n + 1, 0); for(int i = 1; i * i <= n; ++i) { vec[i * i] = 1; } for(int i = 1; i <= n; ++i) { for(int j = 1; i + j*j <= n; ++j) { if(vec[i + j * j] != 0) vec[i + j * j] = min(vec[i + j * j], vec[i] + 1); else vec[i + j * j] = vec[i] + 1; } } return vec[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
- Android Drawable 那些不为人知的高效用法
- 获取当前时间并转为string
- 80x86保护模式(1)
- 欢迎使用CSDN-markdown编辑器
- onAttachedToWindow()在整个Activity生命周期的位置及使用
- Perfect Squares
- div边框加阴影效果的css
- Spring学习笔记(一)加载xml配置文件的方式
- KERNEL中MCE处理流程(一) - 关于PR_MCE_KILL_EARLY的处理 (基于Kernel 4.3-rc3)
- 单节点配置SecondaryNameNode
- iOS工作中的问题-----navigationBar透明方法、遮挡UIViewController、UITableViewController 视图解决方法
- 用户画像数据建模方法
- CocoaPods详解之----使用篇
- 暴风一号1kb病毒又称快捷方式病毒