杨辉三角数学性质及参考例题

一、基本性质

• 每行数字左右对称，由 1开始逐渐变大再变小，并最终回到 1。
• 每个数字等于上一行的左右两个数字之和。
• 第 n 行的第 m 个数（ n 与 m 均从 0 开始编号）可以被表示为组合数$C_n^m$ = $\frac{n!}{m!\ast (n-m)!}$ 。
• $(a+b{)}^n$的展开式（二项式展开）中的各项系数依次对应杨辉三角的第 n 行中的每一项。

二、例题

例题一

原题链接

问题描述

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

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

基本思路

根据杨辉三角性质，第 n 行的第 m 个数（ n 与 m 均从 0 开始编号）可表示为可以被表示为组合数$C_n^m$，又因为$C_n^m$ = $C_n^{m-1}$ x $\frac{n-m+1}{m}$（ 初值$C_n^0$ = 1 ）。

参考代码

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> ans;
        long long tmp = 1;
        for(int i = 1; i <= rowIndex + 1; i++){
            ans.push_back(tmp);
            tmp = tmp * (rowIndex - i + 1LL) / i;
        }
        return ans;
    }
};