119. Pascal's Triangle II
2016-03-14 13:11
281 查看
class Solution { public: vector<int> getRow(int rowIndex) { if(rowIndex==0) return {1}; vector<int> temp(1,1); for(int i=2;i<=rowIndex+1;i++) { vector<int> temp1(temp); for(int j=1;j<i-1;j++) { temp[j]=temp1[j-1]+temp1[j]; } temp.push_back(1); } return temp; } };
相关文章推荐
- 架构漫谈(一):什么是架构?
- 写在最前面 - 每天5分钟玩转 OpenStack(1)
- 116. Populating Next Right Pointers in Each Node
- 112. Path Sum
- 110. Balanced Binary Tree(1)
- 2016蓝桥杯算法训练——关联矩阵
- 架构的本质
- android 遇到的一个小问题
- 第三篇:更新异常与规范化设计
- 微软全面发起大数据攻势,加入1.6万亿数据红利争夺战
- 哈理工oj/hrbust 1492 盒子【最大二分匹配】
- 下拉框内容太多,一个带搜索功能的下拉输入框实现
- iOS 视频播放
- 安装boost
- 110. Balanced Binary Tree
- 108. Convert Sorted Array to Binary Search Tree
- 107. Binary Tree Level Order Traversal II
- BZOJ3729: Gty的游戏
- 欧拉项目第14题 Longest Collatz sequence
- 104. Maximum Depth of Binary Tree(递归)