首页 > 学院 > 开发设计 > 正文

Leetcode 118 - Pascal's Triangle(模拟)

2019-11-08 03:12:55
字体:
来源:转载
供稿:网友

题意

给定n,生成n行的Pascal三角形。

思路

a[i,j]=a[i−1,j−1]+a[i−1,j]

边界情况特判一下就好。

代码

class Solution {PRivate: vector<vector<int>> pas; public: vector<vector<int>> generate(int numRows) { for (int i = 0; i < numRows; i++) { vector<int> v(i + 1); for (int j = 0; j <= i; j++) { v[j] = (j && j < i) ? (i ? pas[i - 1][j - 1] + pas[i - 1][j] : 1) : 1; } pas.push_back(v); } return pas; }};
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表