力扣120. 三角形最小路径和

力扣120. Triangle（三角形最小路径和）

给定一个三角形 triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的节点上。相邻的节点指下标与上一层节点下标相同或等于上一层节点下标+1的两个节点。

示例 1：

输入：triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]
输出：11
解释：自顶向下的最小路径和为 11（2 → 3 → 5 → 1）。

示例 2：

输入：triangle = [[-10]]
输出：-10

提示：

• 1 <= triangle.length <= 200
• triangle[0].length == 1
• triangle[i].length == triangle[i-1].length + 1
• -10^4 <= triangle[i][j] <= 10^4