[LeetCode]Pascal's Triangle II
来源:互联网 发布:食药局数据查询 编辑:程序博客网 时间:2024/06/08 04:01
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1]
.
Note:
Could you optimize your algorithm to use only O(k) extra space?
class Solution {public: vector<int> getRow(int rowIndex) { vector<int> ret ={1}; for(int i=0; i<rowIndex; ++i){ vector<int> temp = ret; temp.push_back(0); ret.push_back(0); for(int j=1; j<i+2; ++j){ ret[j]=temp[j-1]+temp[j]; } } return ret; }};
0 0
- LeetCode Pascal's Triangle II
- LeetCode: Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- [Leetcode] Pascal's Triangle II
- 【leetcode】Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- Leetcode: Pascal's Triangle II
- LeetCode-Pascal's Triangle II
- [leetcode] Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- LeetCode | Pascal's Triangle II
- Pascal's Triangle II -leetcode
- Leetcode Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- Leetcode: Pascal's Triangle II
- Leetcode Pascal's Triangle II
- LeetCode Pascal's Triangle II
- LeetCode Pascal's Triangle II
- 重写 onCreateOptionsMenu(Menu menu) 方法,却不执行。
- JFreeChart中文API
- Mac 上安装app,提示“***已损坏,打不开。您应该将它移到废纸篓。”解决方案
- Python 学习
- Java输入输出流的使用详细介绍
- [LeetCode]Pascal's Triangle II
- 【FineUI自学系列】1.这段时间的经历
- [转]Android中时间和时区的自动更新(NITZ+ZONE)
- QTreeWidget树的三态操作
- thinkphp3.2 获取当前位置的解决方法
- js 常用总结01
- C#支付宝移动支付开发详细教程
- 黑马程序员---Java基础篇之函数(方法)
- phpredis:php一个key-value用法