【力扣100】 118.杨辉三角

添加链接描述

思路:

  1. 递推公式是[n,x]=[n-1,x-1]+[n-1,x]
python 复制代码
class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows==1:
            return [[1]]
        if numRows==2:
            return [[1],[1,1]]
        res=[[1],[1,1]]
        for i in range(2,numRows):  # i代表的是层数的下标(从0层开始)
            cur=[0]*(i+1)
            for j in range(i+1): # j代表的是这层一共有几个数
                if j ==0 or j==i:
                    cur[j]=1
                else:
                    cur[j]=res[i-1][j-1]+res[i-1][j]
            res.append(cur)
        return res
                    
            
相关推荐
CoovallyAIHub1 分钟前
基于ICR损失与SVMLP数据集:小目标检测新突破,车牌检测准确率显著提升
深度学习·算法·计算机视觉
鲸鱼24011 分钟前
贝叶斯笔记
人工智能·算法·机器学习
刃神太酷啦36 分钟前
Linux 常用指令全解析:从基础操作到系统管理(1w字精简版)----《Hello Linux!》(2)
linux·运维·服务器·c语言·c++·算法·leetcode
努力找工作的OMArmy1 小时前
力扣498 对角线遍历
算法·leetcode·职场和发展
不知名。。。。。。。。3 小时前
算法 ---哈希表
数据结构·算法·散列表
yi.Ist4 小时前
图论——Floyd算法
c++·算法·图论·floyd
让我们一起加油好吗10 小时前
【基础算法】初识搜索:递归型枚举与回溯剪枝
c++·算法·剪枝·回溯·洛谷·搜索
stbomei12 小时前
基于 MATLAB 的信号处理实战:滤波、傅里叶变换与频谱分析
算法·matlab·信号处理
2401_8762213412 小时前
Reachability Query(Union-Find)
c++·算法
德先生&赛先生13 小时前
LeetCode-542. 01 矩阵
算法·leetcode·矩阵