LeetCode No.118,119,120

No.118 Generate 杨辉三角

题目

• 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

• 在杨辉三角中，每个数是它左上方和右上方的数的和。

示例

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

思路

代码

No.119 GetRow 杨辉三角 II

题目

• 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

• 在杨辉三角中，每个数是它左上方和右上方的数的和。

示例

输入: 3
输出: [1,3,3,1]

---

进阶：你可以优化你的算法到 O(k) 空间复杂度吗？

思路

代码

No.120 MinimumTotal 三角形最小路径和

题目

• 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。

示例

• 例如，给定三角形：

[
     [2],
    [3,4],
   [6,5,7],
  [4,1,8,3]
]

• 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。
• 说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。

思路

代码