看我那充满求知欲望的眼神 2021-11-18 14:40 采纳率: 100%
浏览 59
已结题

Python杨辉三角索引k索引返回某行

给定一个非负索引k,返回杨辉三角的第k行[n6]

  • 写回答

1条回答 默认 最新

  • pppsso 2021-11-18 15:34
    关注
    class Solution:
        def getRow(self, rowIndex: int):
            result = []
            if rowIndex <= 0:
                return [1]
            for index1 in range(1, rowIndex + 2):
                data = []
                if index1 == 1:
                    data.append(1)
                elif index1 == 2:
                    data.append(1)
                    data.append(1)
                else:
                    for index2 in range(0, index1):
                        if index2 == 0:
                            data.append(1)
                        elif index2 > 0 and index2 < index1 - 1:
                            data.append(result[index1 - 2][index2 - 1] + result[index1 - 2][index2])
                        else:
                            data.append(1)
                result.append(data)
            row = result[rowIndex]
            return row
    
    
    if __name__ == '__main__':
        k = int(input())
        print(Solution().getRow(k))
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 11月18日
  • 已采纳回答 11月18日
  • 创建了问题 11月18日

悬赏问题

  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥30 自适应 LMS 算法实现 FIR 最佳维纳滤波器matlab方案
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥20 测距传感器数据手册i2c
  • ¥15 RPA正常跑,cmd输入cookies跑不出来
  • ¥15 求帮我调试一下freefem代码
  • ¥15 matlab代码解决,怎么运行
  • ¥15 R语言Rstudio突然无法启动