前言
新的一年,好好学习。
正文
问题来源
本问题来自leetcode上的119题。
问题描述
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。(优化算法到 O(k) 空间复杂度)
示例 1:
输入: 3
输出: [1,3,3,1]
分析:
func getRow(rowIndex int) []int {
arr := make([]int, rowIndex+1)
arr[0] = 1
for i := 1; i <= rowIndex; i++ {
for j := i; j >= 1; j-- {
arr[j] += arr[j-1]
}
}
return arr
}
总结:
勤思考。
结语
不管怎么样好好加油。