generate-链接
实现的代码如下：
杨辉三角I
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>>ans;
if(numRows<=0)
return ans;
ans.push_back({1});
for(int i=1;i<numRows;i++)
{
vector<int>a;
a.push_back(1);
for(int j=1;j<i;j++)
a.push_back(ans[i-1][j-1]+ans[i-1][j]);
a.push_back(1);
ans.push_back(a);
}
return ans;
}
};
|
用了个二维向量存储最后的结果，每一行的答案由另外的一个向量a存储，每一行的值计算完成后就把该行的结果存入到二维向量ans中，最后返回二维向量
getRow-链接
杨辉三角II
1
2
3
4
5
6
7
8
9
10
11
|
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int>ans(rowIndex+1,1);
for(int i=1;i<=(rowIndex+1)/2;i++)
{
ans[i]=ans[rowIndex-i]=(long long) (rowIndex-i+1)*ans[i-1]/i;
}
return ans;
}
};
|
近期评论