每日leetcode第0032天 0119. Pascal’s Triangle II

发表于2021年8月1日由樊轶群

这是帕斯卡三角的第二题，动态规划题。

这道题目和上一题几乎做法可以一样。

但是题目最后提出了要求，而且要求比较高，只允许使用非常少的空间。

需要先算中间再往左边，右边再用对称性处理。这也涉及到奇偶不同的解法。

学会后感觉做了一套思维体操，但是并没有那样写。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录，贴了, 标签。将固定链接加入收藏夹。

《每日leetcode第0032天 0119. Pascal’s Triangle II》有2条回应

  1. 郝梓宫说：
    2021年8月1日 20:40

    这个不就是杨辉三角么？

    回复

发表评论

您的电子邮箱地址不会被公开。