【Swift】LeetCode 杨辉三角 II

由于各大平台的算法题的解法很少有Swift的版本,小编这边将会出个专辑为手撕LeetCode算法题。

在这里插入图片描述

给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。

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

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]
示例 2:

输入: rowIndex = 0
输出: [1]
示例 3:

输入: rowIndex = 1
输出: [1,1]


Swift解法如下:

class Solution {
    func getRow(_ rowIndex: Int) -> [Int] {
        var array:[[Int]] = [[]]
        for index in 1...rowIndex+1{
            if index == 1{
               array = [[1]]
            }else if index == 2{
               array.append([1,1])
            }else { 
                var array2:[Int] = [1]
                var sum = 0
                for aa in 1..<index-1{
                    sum = array[index-2][aa] + array[index-2][aa-1]
                    array2.append(sum)
    
                }
                array2.append(1)
                array.append(array2)
            }
        }
        return array[rowIndex]    
    }
}![请添加图片描述](https://www.icode9.com/i/ll/?i=3db84b3b574a4b56a4a8ece9ce7a8c1d.gif)

相关文章

软件简介:蓝湖辅助工具,减少移动端开发中控件属性的复制和粘...
现实生活中,我们听到的声音都是时间连续的,我们称为这种信...
前言最近在B站上看到一个漂亮的仙女姐姐跳舞视频,循环看了亿...
【Android App】实战项目之仿抖音的短视频分享App(附源码和...
前言这一篇博客应该是我花时间最多的一次了,从2022年1月底至...
因为我既对接过session、cookie,也对接过JWT,今年因为工作...