leetcode119杨辉三角II

leetcode119 Pascal's Triangle II

Posted by BY on June 28, 2019

前言

新的一年,好好学习。

正文

问题来源

本问题来自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
}

总结:

勤思考。

结语

不管怎么样好好加油。