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
相关推荐
上海潭龙东海科技有限公司12 分钟前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
Rain的Java大神之路2 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
阿庆_AI研发工程师2 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户7341681035483 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi3 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂5 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空5 小时前
一文说清LRU算法
后端·算法·架构
青少儿编程课堂6 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好6 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真6 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练