LeetCode 119. 杨辉三角 II

原创已于 2025-02-23 11:51:20 修改 · 817 阅读

CC 4.0 BY-SA版权

文章标签：

于 2025-01-28 11:23:14 首次发布

题意：求杨辉三角（帕斯卡三角）的第n行（n从0开始）
杨辉三角的每一行是二项式排列组合的展开式
第n行为:
$C_{n}^{0}, C_{n}^{1}, C_{n}^{2}, \dots, C_{n}^{n}$
又已知排列组合的阶乘表示公式
$C_{n}^{m} = \frac{n!}{m!(n-m)!}$
因此若已知 $C_{n}^{m}$ 求 $C_{n}^{m+1}$ 有：
$C_{n}^{m+1} = C_{n}^{m} \cdot \frac{n-m}{m+1}$

class Solution {
public:
   vector<int> getRow(int rowIndex) {
	    vector<int> a(rowIndex+1);
	    a[0] = 1;
	    for (int i = 1; i <= rowIndex; ++i) {
	        a[i] = (int)(a[i-1] * (size_t) (rowIndex - i + 1) / i);
	    }
	    return a;
   }
};