其他分享
首页 > 其他分享> > 2021-09-07 刷题 119杨辉三角2

2021-09-07 刷题 119杨辉三角2

作者:互联网

题目链接:https://leetcode-cn.com/problems/pascals-triangle-ii/

题目说明:

给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。

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

 

 示例 1:
输入: rowIndex = 3
输出: [1,3,3,1]
示例 2:

输入: rowIndex = 0
输出: [1]
示例 3:

输入: rowIndex = 1
输出: [1,1]
答题思路:

1、观察杨辉三角每一行,每一列有什么关系,并使用编号进行编写

2、重点关注每一行与每一行的关系,并学会用数学公式表达出来(第i行的的第j个与第i-1行的j与j+1 相等)

3、扩展学习 滚动数组

若将杨辉三角的内容进行格式调整,则可规律性的进行代码编写

代码:

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<vector <int>> A(rowIndex + 1);//定义一个数组
        for(int i = 0 ; i <=rowIndex; ++i){//循环第一层次,进行判断
            A[i].resize(i+1);
            A[i][0] = A [i][i] =1;
            for(int j = 1;j<i; ++j){
                A[i][j] = A[i-1][j] + A[i-1][j-1];
            }    
        }
         return A[rowIndex]; 
    } 
};

TIPS:c++中序列式容器的一个共性函数, vv.resize(int n,element)表示调整容器vv的大小为n,扩容后的每个元素的值为element,默认为0 resize()会改变容器的容量和当前元素个数 定义 vector<type> vv; 头文件#include<vector>

标签:07,示例,rowIndex,09,int,vector,vv,杨辉三角
来源: https://www.cnblogs.com/gjianli/p/15237059.html