LeetCode刷题笔记（模拟）：pascals-triangle-ii

---

• 转载请注明作者和出处：http://blog.csdn.net/u011475210
• 代码地址：https://github.com/WordZzzz/Note/tree/master/LeetCode
• 刷题平台：https://www.nowcoder.com/ta/leetcode
• 题  库：Leetcode经典编程题
• 编  者：WordZzzz

---

题目描述

Given an index k, return the k th 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?

给定一个索引k，返回帕斯卡三角形的第k行。 例如，给定k = 3， 返回[1,3,3,1]。 注意： 你可以优化你的算法只使用O（K）额外的空间？

解题思路

基本的想法是从头到尾迭代地更新数组。

C++版代码实现

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

系列教程持续发布中，欢迎订阅、关注、收藏、评论、点赞哦～～(￣▽￣～)～

完的汪(∪｡∪)｡｡｡zzz