Pascal's Triangle II
2015-07-24 10:05
417 查看
class Solution { public: vector<int> getRow(int rowIndex) { vector<int> v; if( rowIndex < 0) return v; v.push_back(1); if(rowIndex == 0) return v; v.push_back(1); if(rowIndex == 1) return v; vector<int> v1; for(int row=2;row<=rowIndex;row++){ v1.push_back(1); int pre_len = v.size(); for(int i=0;i<pre_len-1;i++){ v1.push_back(v[i]+v[i+1]); } v1.push_back(1); v=v1; //vector 拷贝好方便啊 v1.clear(); } return v; } };
相关文章推荐
- uitextfield的常用属性
- MYSQL---INSERT...SET...
- UVA-10726 Coco Monkey(递推)
- Genymotion出现错误INSTALL_FAILED_CPU_ABI_INCOMPATIBLE解决办法
- Linux-sed-1
- Hive 内建操作符与函数开发
- Unity 鼠标拖动场景内的物体
- iOS app获取后台权限
- Linux 的账号与群组
- 关于jquery全选和取消全选遇到的只能选一次问题记录
- CCFlow的excel数据源导入Dtl明细表的操作方法以及模版demo
- Android软件开发之发送短信与系统短信库解析
- Loader之CursorLoader的使用——加载系统短信的数据(1)
- Android Support简介
- android调用浏览器传输地址
- 展望未来,总结过去10年的程序员生涯,给程序员小弟弟小妹妹们的一些总结性忠告
- eclipse中奇怪的是乱码
- VLAN中tagged与untagged的处理
- 谷歌地图瓦片转百度地图瓦片
- virtual 关键字