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

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

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

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

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

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



关于樊轶群

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

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

  1. 郝梓宫说:

    这个不就是杨辉三角么?

发表评论

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