LeetCode119.杨辉三角2Golang版
1. 题目描述
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
输入: 3
输出: [1,3,3,1]
2. 思路分析
按照列来遍历的时候,需要从后往前遍历才不会导致数据的覆盖
3. 代码
func getRow(rowIndex int) []int {
yanghui := make([]int,rowIndex + 1)
yanghui[0] = 1
for i := 1; i <= rowIndex; i++ {
for j := i; j > 0; j-- {
yanghui[j] = yanghui[j-1] + yanghui[j]
}
}
return yanghui
}