LeetCode Pascal's Triangle II
来源:互联网 发布:手机淘宝一阳指在哪里 编辑:程序博客网 时间:2024/06/05 10:34
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> ivec;if (rowIndex < 0)return ivec;else if (rowIndex == 0) {ivec.push_back(1);return ivec;}else {ivec.push_back(1);for (int i = 1; i <= rowIndex; i++) {for (int j = i -1; j > 0; j--) {ivec[j] += ivec[j - 1];}ivec.push_back(1);}return ivec;}}};
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
- UVA - 10118Free Candies(记忆化搜索)
- vim 基本操作
- java网络编程
- Android程序中“再按一次退出”的实现
- POJ 2446 Chessboard(二分图最大匹配)
- LeetCode Pascal's Triangle II
- OpenGL: OpenGL环境下的射线选择
- Git详解之一 Git起步
- Servlet和JSP
- 一分钟教你识别程序员
- 第二个驱动程序-tq2440
- java.lang.UnsupportedOperationException
- 网站为什么打不开?
- java多线程