题目描述: 具体描述见原题.简单来说就是返回杨辉三角形指定层数各个数值.
解题思路: 用数组存储杨辉三角形某层数值,初始化每层边界值之后,根据边界值计算res[j] = res[j]+res[j-1],具体过程见代码.
具体代码:
func getRow(rowIndex int) []int {
res := make([]int, 1)
res[0] = 1
if rowIndex == 0 {
return res
}
for i := 0; i < rowIndex; i++ {
res = append(res, 1)
for j := len(res) - 2; j > 0; j-- {
res[j] += res[j-1]
}
}
return res
}
补充说明: 该题也是一道简单题,其实NO.118应该也可以用类似的思路简化过程.开始改论文,先让老马帮忙把格式框架改一下嘿嘿嘿.
