IOS 算法(基础篇) ----- 杨辉三角II

之前我们做过一次杨辉三角题目, 这次我们再看一道

IOS 算法(基础篇) ----- 杨辉三角I

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

关于杨辉三角我这边再提一下

triangle

在杨辉三角中，每个数是它左上方和右上方的数的和。

例子:

输入: 3
输出: [1,3,3,1]

输入: 0
输出: [1]

仿照杨辉三角I 可得代码

    func getRow(_ rowIndex: Int) -> [Int] {
        if rowIndex == 0 { return [1] }
        if rowIndex == 1 { return [1, 1]}
        
        var result:[Int] = [1, 1]
        
        while result.count < rowIndex + 1 {
            result = calnew(result)
        }
        
        return result
    }
    
    func calnew(_ last: [Int]) -> [Int] {
        
        var result:[Int] = [1]
        for i in 1..<last.count {
            result.append(last[i] + last[i - 1])
        }
        result.append(1)
        return result
        
    }

题目来源：力扣（LeetCode） 感谢力扣爸爸 :)
IOS 算法合集地址