Leetcode: Pascal's Triangle

逃离我推掉我的手 2022-08-07 03:56 146阅读 0赞

题目：

Given *numRows*, generate the first *numRows* of Pascal's triangle.

For example, given *numRows* = 5,  
Return

[
         [1],
        [1,1],
       [1,2,1],
      [1,3,3,1],
     [1,4,6,4,1]
    ]

杨辉三角相信是大家再熟悉不过的啦，这里就不分析思路了！

这道题是目前为止，我第一次一遍写好，一次性通过的题目，这个记录下！

下面给出示例代码：

class Solution {
    public:
        vector<vector<int> > generate(int numRows)
        {
        	vector<vector<int>> result;
        	if (numRows < 1)
        	{
        		return result;
        	}
        	
        	vector<int> first;
        	first.push_back(1);
        	result.push_back(first);
        	if (numRows == 1)
        	{
        		return result;
        	}
        
        	vector<int> second;
        	second.push_back(1);
        	second.push_back(1);
        	result.push_back(second);
        	if (numRows == 2)
        	{
        		return result;
        	}
        
        	result.reserve(numRows);
        	for (size_t i = 2; i < numRows; i++)
        	{
        		vector<int> current;
        		current.push_back(1);
        		vector<int> previous(result.back());
        		for (size_t i = 1; i < previous.size(); i++)
        		{
        			current.push_back(previous[i - 1] + previous[i]);
        		}
        		current.push_back(1);
        		result.push_back(current);
        	}
        
        	return result;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Easy - 118. Pascal‘s Triangle

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

朴灿烈づ我的快乐病毒、/ 2022年12月28日 11:16/ 0 赞/ 218 阅读

相关 LeetCode－118. Pascal's Triangle，119. Pascal's Triangle II

118 Problem: > Given numRows, generate the first numRows of Pascal’s triangle.For exa

浅浅的花香味﹌/ 2022年08月20日 13:28/ 0 赞/ 156 阅读

相关 Pascal's Triangle II--LeetCode

题目： Given an index k, return the kth row of the Pascal's triangle. For example, g

港控/mmm°/ 2022年08月07日 12:38/ 0 赞/ 17 阅读

相关 Pascal's Triangle--LeetCode

题目： Given numRows, generate the first numRows of Pascal's triangle. For example, giv

Love The Way You Lie/ 2022年08月07日 12:37/ 0 赞/ 177 阅读

相关 Leetcode: Pascal's Triangle II

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

墨蓝/ 2022年08月07日 03:57/ 0 赞/ 10 阅读

相关 Leetcode: Pascal's Triangle

题目： Given numRows, generate the first numRows of Pascal's triangle. For example, gi

逃离我推掉我的手/ 2022年08月07日 03:56/ 0 赞/ 147 阅读

相关 LeetCode118—Pascal's Triangle

LeetCode118—Pascal’s Triangle 原题 > Given numRows, generate the first numRows of Pa

刺骨的言语ヽ痛彻心扉/ 2022年07月26日 11:07/ 0 赞/ 180 阅读

相关 [leetcode]: 118. Pascal's Triangle

1.题目 Given numRows, generate the first numRows of Pascal’s triangle. For example, gi

川长思鸟来/ 2022年06月15日 06:15/ 0 赞/ 172 阅读

相关 leetcode-118. Pascal's Triangle

题目杨辉三角 Given a non-negative integer numRows, generate the first numRows of Pascal’s

秒速五厘米/ 2022年03月08日 08:56/ 0 赞/ 176 阅读

相关 leetcode--Pascal's Triangle II

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

短命女/ 2021年10月24日 03:46/ 0 赞/ 361 阅读