leetcode---Pascal's Triangle II
来源:互联网 发布:阿sa长相 知乎 编辑:程序博客网 时间:2024/06/05 07:59
Given an index k, return the kth row of the Pascal’s triangle.
For example, given k = 3,
Return [1,3,3,1].
class Solution {public: vector<int> getRow(int rowIndex) { vector<int> v; vector<vector<int>> vv; v.push_back(1); vv.push_back(v); v.push_back(1); vv.push_back(v); for(int i=2; i<=rowIndex; i++) { v.clear(); v.push_back(1); for(int j=1; j<i; j++) v.push_back(vv[i-1][j-1] + vv[i-1][j]); v.push_back(1); vv.push_back(v); } return vv[rowIndex]; }};
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
- Codeforces 630N Forecast
- 笔试题目总结之一——TCP/IP协议栈
- PointPlay(document.getElementById('selectForPlay').value);
- 懒得加载jquery
- 【分步详解】两个有序数组中的中位数和Top K问题
- leetcode---Pascal's Triangle II
- PHP入门学习笔记之—— PHP 运算符
- 欢迎使用CSDN-markdown编辑器
- CSS结构伪类选择器
- 斐波那契数列
- android系统外部存储文件写操作的具体实现
- 【VS开发】ConvertBSTRToString(filename) 不能将string转换为BSTR
- 石子合并
- POJ 2002 Squares 求正方形的个数,点哈希