Leetcode 118. 杨辉三角

心路历程:

其实最直观的想法是可以直接按照从上到下的顺序遍历数组,依次计算数组的值即可,相当于DP表格的初始化。

但是也可以从递归的角度进行思考,@cache yyds。

注意的点:

1、注意第二层循环col应该是[0, line+1)

解法:动态规划

python 复制代码
class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        @cache
        def dp(i, j): # 返回第i行,第j个元素的值
            if i == 0: return 1
            if j == 0 or j == i: return 1
            return dp(i-1, j-1) + dp(i-1, j)
        res = []
        for line in range(numRows):
            temp = []
            for col in range(line+1):  # 第二层循环注意别写错了
                temp.append(dp(line, col))
            res.append(temp)
        return res
相关推荐
louisdlee.3 分钟前
树状数组维护DP——前缀最大值
数据结构·c++·算法·dp
Q741_1471 小时前
C++ 分治 归并排序 归并排序VS快速排序 力扣 912. 排序数组 题解 每日一题
c++·算法·leetcode·归并排序·分治
victory04311 小时前
K8S 安装 部署 文档
算法·贪心算法·kubernetes
月疯1 小时前
样本熵和泊松指数的计算流程!!!
算法·机器学习·概率论
机器学习之心1 小时前
MATLAB基于自适应动态特征加权的K-means算法
算法·matlab·kmeans
minji...1 小时前
算法题 逆波兰表达式/计算器
数据结构·c++·算法·1024程序员节
编码追梦人3 小时前
基于 STM32 的智能语音唤醒与关键词识别系统设计 —— 从硬件集成到算法实现
stm32·算法·struts
循着风5 小时前
二叉树的多种遍历方式
数据结构·算法
.格子衫.10 小时前
022数据结构之树状数组——算法备赛
数据结构·算法·1024程序员节
黑科技Python10 小时前
生活中的“小智慧”——认识算法
学习·算法·生活