109.triangle

最新推荐文章于 2020-08-15 00:16:18 发布

原创最新推荐文章于 2020-08-15 00:16:18 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法同时被 2 个专栏收录

9 篇文章

订阅专栏

lintcode

7 篇文章

订阅专栏

本文介绍了一种求解三角形网格中最小路径和的问题。通过从下至上地更新每个节点的值来逐步逼近最终答案。文章详细展示了算法的实现过程，并提供了一个简洁高效的 Python 代码示例。

class Solution:
    """
    @param: triangle: a list of lists of integers
    @return: An integer, minimum path sum
    """
    def minimumTotal(self, triangle):
        # write your code here
        for i in range(len(triangle)-2,-1,-1):
            for j in range(0,i+1):
                tmp=triangle[i+1][j+1] if triangle[i+1][j]>triangle[i+1][j+1] else triangle[i+1][j]
                triangle[i][j]=tmp+triangle[i][j]
        return triangle[0][0]