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

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

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

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

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


IOS 算法(基础篇) ----- 杨辉三角II_第1张图片
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..

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

你可能感兴趣的:(IOS 算法(基础篇) ----- 杨辉三角II)