给定一个数值,返回该值+1行对应的值,跟上一题的区别是我们不需要申请一个二维数组去存储这所有的值,只需要两个一维数组在保存当前的值及前一行的值,代码如下:
注意2点:
1、i的下标要取到rowIndex
2、pre每次被赋值为cur
func getRow(rowIndex int) []int {
var pre, cur []int
for i:=0;i<=rowIndex;i++{
cur = make([]int, rowIndex+1)
cur[0] = 1
cur[i] = 1
for j:=1;j<i;j++{
cur[j] = pre[j-1]+ pre[j]
}
pre = cur
}
return pre
}