LeetCode 119

- 日理万妓 2021-11-27 06:32 175阅读 0赞

问题描述：

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

![20190724140515282.png][]

输入: 3  
输出: \[1,3,3,1\]

解题思路一定要看清楚题目，**输入: 3 输出: \[1,3,3,1\]**

class Solution {
    public:
        vector<int> getRow(int rowIndex) {
            vector<vector<int>> Evec = generate(rowIndex+1);
            return Evec[rowIndex];
            
        }
       vector<vector<int>> generate(int numRows) {
            vector<vector<int>> Evec;
            if(numRows==0) return Evec;
            for(int i=0;i<numRows;i++){
                vector<int> vec;
                vec.push_back(1);
                for(int j=1;j<i;j++){
                    vec.push_back(Evec[i-1][j-1]+Evec[i-1][j]);
                }
                if(i!=0) vec.push_back(1);
                Evec.push_back(vec);
            }
            return Evec;
        }
    };

题目有个要求说空间复杂度达到O（n）,看到了一个大神写的 ，这个方法一定要自己演算一下才知道

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

[20190724140515282.png]: /images/20211126/4ebb4009b89b4ecf9ad267c02b45e3d1.png

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode】119. 杨辉三角 II

【LeetCode】119. 杨辉三角 II 给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右

「爱情、让人受尽委屈。」/ 2024年03月30日 11:06/ 0 赞/ 68 阅读

相关 LeetCode - Easy - 119. Pascal‘s Triangle II

Topic Array Description [https://leetcode.com/problems/pascals-triangle-ii/][h

女爷i/ 2022年12月28日 11:25/ 0 赞/ 113 阅读

相关 leetcode算法【119】杨辉三角 II

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

向右看齐/ 2022年11月25日 11:37/ 0 赞/ 134 阅读

相关（js）leetcode 119. 杨辉三角 II

题目： > 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 > > ![8c3da7a30a5796e97de5bd9cbc677776.png]

超、凢脫俗/ 2022年10月23日 14:26/ 0 赞/ 144 阅读

相关 LeetCode动态规划篇：119.杨辉三角 II

![Chris的算法小记][Chris] 我的公众号Chris的算法小记，专注于算法、数据结构以及LeetCode题，希望我能写很多通俗易懂的文章，然后大家一起共同成长，一起

系统管理员/ 2022年08月30日 04:04/ 0 赞/ 148 阅读

相关 LeetCode--119.杨辉三角Ⅱ（C++描述）

// Source : https://leetcode-cn.com/problems/pascals-triangle-ii/ // Date : 2021-09-23

傷城~/ 2022年08月28日 12:55/ 0 赞/ 135 阅读

相关 leetcode 119. Pascal's Triangle II 杨辉三角形2

Given an index k, return the kth row of the Pascal’s triangle. For example, given k = 3

旧城等待，/ 2022年06月08日 04:17/ 0 赞/ 160 阅读

相关【LeetCode with JavaScript】119. Pascal’s Triangle II

原题网址：[https://leetcode.com/problems/pascals-triangle-ii][https_leetcode.com_problems_pas

Love The Way You Lie/ 2022年05月24日 08:42/ 0 赞/ 148 阅读

相关【LeetCode】119. 杨辉三角 II

题目链接：[https://leetcode-cn.com/problems/pascals-triangle/description/][https_leetcode-cn.

绝地灬酷狼/ 2022年05月08日 05:48/ 0 赞/ 149 阅读

相关 LeetCode 119

问题描述：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: ![201907241405

- 日理万妓/ 2021年11月27日 06:32/ 0 赞/ 176 阅读