题目： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。说明：  如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。 思路： 要从下到上进行设计，从上到下进行设计会有错误。 程序： class Solution:     def minimumTotal(self, triangle: List[List[int]]) -> int:         row = len(triangle)         if row <= 0:             return 0         result = triangle[-1]         for index1 in range(row - 2, -1, -1):             for index2 in range(index1 + 1):                 result[index2] = min(result[index2], result[index2 + 1]) + triangle[index1][index2]         return result[0]