leetcode 每日一题 118. Pascal's Triangle
2016-03-25 16:53
274 查看
由于昨天木有更,今天做两道题补上~
这题主要是考数学···另外就是输入输出的定义,需要预先考虑好前面两个数组的特殊情况,之后直接进行推导即可。
result.resize(numRows); 这个直接分配大数组的大小
result[n-1].resize(n); 这个用来分配第二维数组的大小
这题主要是考数学···另外就是输入输出的定义,需要预先考虑好前面两个数组的特殊情况,之后直接进行推导即可。
result.resize(numRows); 这个直接分配大数组的大小
result[n-1].resize(n); 这个用来分配第二维数组的大小
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> result(0); if(numRows<=0) return result; result.resize(numRows); //这句很关键,初始化分配大小 result[0].push_back(1); for(int n=2;n<=numRows;n++){ result[n-1].resize(n); result[n-1][0]=1; result[n-1][n-1]=1; for(int i=1;i<n-1;i++){ result[n-1][i]=result[n-2][i-1]+result[n-2][i]; } } return result; } };
相关文章推荐
- 可否强制修改常量的值?
- SQLServer 根据执行计划创建索引
- Frament的基本概念和解析
- bootstrap table 服务器端分页例子分享
- html/css学习
- linux 之PATH、LD_LIBRARY_PATH及编译指定头文件、动态库
- Eclipse中jsp、js文件编辑时,卡死现象解决汇总
- AndBug 安装
- 去掉两个文件中相同的行保存到一个文件
- hdu 1856
- PHP7 扩展之自动化测试
- 实验一 命令解释程序的编写
- BIEE 11g 集成echarts 3.1.4 实例
- Lua中的协同程序之resume-yield间的数据返回研究
- size_t类型总结
- NRF51822 2.4G无线
- lightoj 1060 - nth Permutation 组合数学
- 整理--iOS如何把一个包含自定义对象的数组序列化到磁盘
- strut2标签
- 利用mybatis_generator自动生成Dao、Model、Mapping相关文件