120. 三角形最小路径和

最新推荐文章于 2022-02-22 17:30:33 发布

爱吃鱼的小刘

最新推荐文章于 2022-02-22 17:30:33 发布

阅读量136

点赞数

本文链接：https://blog.youkuaiyun.com/qq_38484259/article/details/85068430

版权

在这里插入图片描述

class Solution:
    def minimumTotal(self, triangle):
        """
        :type triangle: List[List[int]]
        :rtype: int
        """
        if not triangle:
            return
        ans = triangle[-1]
        for i in range(len(triangle)-2,-1,-1):
            for j in range(len(triangle[i])):
                ans[j] = min(ans[j],ans[j+1])+triangle[i][j]
        return ans[0]