这道题难度还行，关键就在于如何把三角化为二维数组，即s[i][j]=s[i-1][j-1]+s[i-1][j] 加入团队吧

二维数组

思路 可以使用二维数组，实时判断当前位置，如果位置是每一行第一个和最后一个则都为1，否则将当前值设为左上方和正上方数字的和。 代码

杨辉三角也是很经典的题了吧 递推公式:Y[ I ][ J ] = Y[ I-1 ][ J-1 ] + Y[ I-1 ][ J ]

最后点赞+加团 https://www.acgo.cn/application/1927645162178813952

注意：本题解没有使用二维数组 如果你有了解过杨辉三角的话，你会知道，杨辉三角中每行的每一项其实是组合数运算的结果，因此我在此给出一种基于组合数运算的题解。 关于排列数、组合数、杨辉三角的内容请自行查阅。