leetcode Pascal's Triangle && Pascal's Triangle II

最新推荐文章于 2020-08-13 00:37:00 发布

原创最新推荐文章于 2020-08-13 00:37:00 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了使用C++实现帕斯卡三角形的两种方法：一种是生成完整的帕斯卡三角形，另一种是获取特定行的元素。通过迭代计算，算法能够有效地构建出指定行数的帕斯卡三角形。

Pascal's Triangle

代码

class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        
        vector<vector<int> > result;
        
        for(int i = 0; i < numRows; ++i)
        {
            vector<int> tempRow;
            for(int j = 0; j < i+1; ++j)
            {
                if(j==0||j==i)
                    tempRow.push_back(1);
                else
                    tempRow.push_back(result[i-1][j-1]+result[i-1][j]);
                
            }
            
            result.push_back(tempRow);
            
        }
        
        return result;
        
    }
};

Pascal's Triangle ||

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