【Pascal's Triangle II 】cpp

题目：

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(rowIndex+1,1);for ( int i=0; i<=rowIndex; ++i ){for (int j=i-1; j>0; --j){ret[j] = ret[j] + ret[j-1];}}return ret;}
};

tips：

采用滚动数组技巧，可以缩减空间复杂度。

==========================================

第二次过这道题，题意一开始没有看清，改了一次AC了。

class Solution {
public:vector<int> getRow(int rowIndex) {vector<int> ret(rowIndex<1?1:rowIndex+1,0);ret[0] = 1;for ( int i=1; i<=rowIndex; ++i ){for ( int j=i; j>0; --j ){ret[j] = ret[j-1] + ret[j];}}return ret;}
};

转载于:https://www.cnblogs.com/xbf9xbf/p/4562270.html

【Pascal's Triangle II 】cpp相关推荐

[LeetCode]119.Pascal's Triangle II
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/SunnyYoona/article/details/43562603 题目 Given an ind ...
LeetCode 119. Pascal’s Triangle II
119. Pascal's Triangle II My Submissions QuestionEditorial Solution Total Accepted: 72147 Total Subm ...
【Lintcode】1354. Pascal‘s Triangle II
题目地址: https://www.lintcode.com/problem/pascals-triangle-ii/description 计算杨辉三角的第nnn行,从000开始计数.用两个list ...
C#LeetCode刷题之#119-杨辉三角 II（Pascal‘s Triangle II）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3690 访问. 给定一个非负索引 k,其中 k ≤ 33,返回杨辉 ...
LeetCode Pascal's Triangle II
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3 ...
119. Pascal's Triangle II (Graph; WFS)
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3 ...
[Array]Pascal's Triangle II
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3 ...
Leet Code OJ 119. Pascal's Triangle II [Difficulty: Easy]
题目: Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return ...
Pascal's Triangle II
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3 ...

【Pascal's Triangle II 】cpp

【Pascal's Triangle II 】cpp相关推荐

最新文章

热门文章