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

约定不等于承诺〃 2022-05-31 01:36 178阅读 0赞

--------------------

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

--------------------

*   *  题目描述
     *  解题思路
     *  C版代码实现

## 题目描述 ##

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**

[http_blog.csdn.net_u011475210]: http://blog.csdn.net/u011475210
[https_github.com_WordZzzz_Note_tree_master_LeetCode]: https://github.com/WordZzzz/Note/tree/master/LeetCode
[https_www.nowcoder.com_ta_leetcode]: https://www.nowcoder.com/ta/leetcode

发表评论取消回复

表情：

评论列表（有 0 条评论，178人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 刷题

* [Leetcode 9. 回文数][Leetcode 9.] * [Leetcode 125. 验证回文串][Leetcode 125.] * [Leetc...

た入场券/ 2024年04月18日 12:09/ 0 赞/ 88 阅读

相关 LeetCode刷题笔记

目录 1177.构建回文串检测 ![e2723978c4d749ec97c18fe28e2e4426.png][] 剑指Offer 42.连续数组的最大和 112.路径

分手后的思念是犯贱/ 2024年03月16日 21:45/ 0 赞/ 50 阅读

相关 LeetCode刷题笔记（二）

[6. 字符串转换整数][6.] 请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符

﹏ヽ暗。殇╰゛Y/ 2023年06月21日 04:56/ 0 赞/ 112 阅读

相关 python leetcode刷题笔记

目录数组： \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\字符串： \\\\\\\

港控/mmm°/ 2022年12月13日 12:44/ 0 赞/ 207 阅读

相关 LeetCode刷题笔记

文章目录 1.数据结构 1.1字符串、数组、链表 1.2队列、栈 1.3堆 1.4树 1.

向右看齐/ 2022年11月19日 07:54/ 0 赞/ 247 阅读

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

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

约定不等于承诺〃/ 2022年05月31日 01:36/ 0 赞/ 179 阅读

相关 LeetCode刷题笔记（模拟）：divide-two-integers

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

川长思鸟来/ 2022年05月31日 01:36/ 0 赞/ 160 阅读

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

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

电玩女神/ 2022年05月31日 01:36/ 0 赞/ 175 阅读

相关 LeetCode刷题笔记——LeetCode使用介绍

转载自[http://blog.csdn.net/tostq][http_blog.csdn.net_tostq] 又到了一年毕业就业季了，三年前的校招季我逃避了，可这一次终

叁歲伎倆/ 2022年02月26日 08:26/ 0 赞/ 465 阅读

相关 Leetcode刷题

39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

秒速五厘米/ 2021年06月10日 20:37/ 0 赞/ 573 阅读