Pascal's Triangle
2016-03-14 13:18
381 查看
//4ms class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> v; if(!numRows) return v; vector<int> temp0(1,1); v.push_back(temp0); for(int i=2;i<=numRows;i++) { vector<int> temp(1,1); vector<int> last=*(v.end()-1); for(int j=1;j<i-1;j++) { temp.push_back(last[j-1]+last[j]); } temp.push_back(1); v.push_back(temp); } return v; } }; //0ms class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> v; if(!numRows) return v; v.push_back({1}); vector<int> temp(1,1); for(int i=2;i<=numRows;i++) { vector<int> temp1(temp); for(int j=1;j<i-1;j++) { temp[j]=temp1[j-1]+temp1[j]; } temp.push_back(1); v.push_back(temp); } return v; } };
相关文章推荐
- ListView继续学习 长按显示菜单menu
- 缓存之Jedis API篇
- .net MVC4 web Api输出Json格式实例
- 美国政府实施数据中心冻结令 已关闭3300多个(来源:云头条)
- JS第十二天
- iOS 拍照和视频录制(UIImagePickerController)
- 如何手动删除mac的程序残余
- Maven学习总结(八)——使用Maven构建多模块项目
- Need improve 83. Remove Duplicates from Sorted List
- Need improve 53. Maximum Subarray
- 318. Maximum Product of Word Lengths
- 299. Bulls and Cows
- ajax实现跨域的三种方法
- 2016一号特急文:三网融合的全国、全面、深入,IPTV再迎政策利好(来源:@张维才 中国网络视频产业论坛)
- AppAssure备份Windows平台Oracle数据库
- 【android】Android Studio 的鼠标悬浮提示
- 290. Word Pattern
- 283. Move Zeroes
- 263. Ugly Number
- 260. Single Number III