给定一个非负索引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))
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥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突然无法启动