LeetCode 119

- 日理万妓 2021-11-27 06:32 141阅读 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 条评论，141人围观）

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

相关阅读

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

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

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

相关 LeetCode-119. 杨辉三角 II

目录题目思路动态规划题目来源 [119. 杨辉三角 II][119. _ II] 题目思路先把这个List<List< S

蔚落/ 2024年03月24日 14:10/ 0 赞/ 10 阅读

相关 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 赞/ 85 阅读

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

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

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

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

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

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

相关 leetcode119杨辉三角 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

- 日理万妓/ 2022年09月04日 00:45/ 0 赞/ 37 阅读

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

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

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

相关 [leetcode]: 119. Pascal's Triangle II

1.题目 Given an index k, return the kth row of the Pascal’s triangle. For example, gi

拼搏现实的明天。/ 2022年06月15日 06:41/ 0 赞/ 104 阅读

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

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

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

相关 LeetCode 119

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

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