题目:力扣-118
杨辉三角:(算法思路)
1. 每行第一个数和最后一个数都是1
2. 把杨辉三角左端对齐,从第三行开始,非首尾的元素值等于上一行同列的元素与该元素之前的元素之和,即
t
[
j
]
=
r
e
t
u
r
n
C
o
l
u
m
n
S
i
z
e
s
[
i
−
2
]
[
j
−
1
]
+
r
e
t
u
r
n
C
o
l
u
m
n
S
i
z
e
s
[
i
−
2
]
[
j
]
;
t[j] = returnColumnSizes[i - 2][j - 1] + returnColumnSizes[i - 2][j];
t[j]=returnColumnSizes[i−2][j−1]+returnColumnSizes[i−2][j];
代码实现
#include <stdio.h>
#include <stdlib.h>
//杨辉三角的前numRows行数据添加入集合中
int** generate(int numRows) {
int i, j,* t;
int** returnColumnSizes = (int**)malloc(numRows * sizeof(int*));
for (i = 1; i <= numRows; i++) {
t = (int*)malloc(i * sizeof(int));
t[0] = 1;
t[i - 1] = 1;
for (j = 1; j < i - 1; j++) {
t[j] = returnColumnSizes[i - 2][j - 1] + returnColumnSizes[i - 2][j];
}
returnColumnSizes[i - 1] = t;
}
return returnColumnSizes;
}
//测试
int main()
{
int i,k,j=10;
int ** t=generate(j);
for(i=1;i<=j;i++){
for(k=0;k<i;k++){
printf("%d ",t[i-1][k]);
}
printf("\n");
}
printf("哈哈机密");
return 0;
}
测试结果:
杨辉三角:(算法思路)
每行第一个数和最后一个数都是1
把杨辉三角左端对齐,从第三行开始,非首尾的元素值等于上一行同列的元素与该元素之前的元素之和,即
t
[
j
]
=
r
e
t
u
r
n
C
o
l
u
m
n
S
i
z
e
s
[
i
−
2
]
[
j
−
1
]
+
r
e
t
u
r
n
C
o
l
u
m
n
S
i
z
e
s
[
i
−
2
]
[
j
]
;
t[j] = returnColumnSizes[i - 2][j - 1] + returnColumnSizes[i - 2][j];
t[j]=returnColumnSizes[i−2][j−1]+returnColumnSizes[i−2][j];