【力扣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
                    
            
相关推荐
2501_9247319921 分钟前
驾驶场景玩手机识别:陌讯行为特征融合算法误检率↓76% 实战解析
开发语言·人工智能·算法·目标检测·智能手机
爱编程的鱼1 小时前
计算机(电脑)是什么?零基础硬件软件详解
java·开发语言·算法·c#·电脑·集合
洛生&1 小时前
【abc417】E - A Path in A Dictionary
算法
亮亮爱刷题1 小时前
算法提升之数学(快速幂+逆元求法)
算法
恣艺2 小时前
LeetCode 124:二叉树中的最大路径和
算法·leetcode·职场和发展
1白天的黑夜12 小时前
前缀和-1314.矩阵区域和-力扣(LeetCode)
c++·leetcode·前缀和
weisian1512 小时前
力扣经典算法篇-42-矩阵置零(辅助数组标记法,使用两个标记变量)
算法·leetcode·矩阵
恣艺2 小时前
LeetCode 123:买卖股票的最佳时机 III
算法·leetcode·职场和发展
geoyster3 小时前
20250802-102508010-CP
算法
Q741_1473 小时前
优选算法 力扣 202.快乐数 快慢双指针 解决带环问题 C++解题思路 每日一题
c++·算法·leetcode·快慢双指针·环形问题