120. 三角形最小路径和
class Solution:
def minimumTotal(self, triangle: List[List[int]]) -> int:
n = len(triangle)
dp = [[0 for _ in range(n)], [0 for _ in range(n)]]
dp[(n - 1) % 2] = triangle[n - 1][:]
for i in range(n-2, -1, -1):
idx = i % 2
pre_idx = 1 - idx
for j in range(0,i + 1):
dp[idx][j] = min(dp[pre_idx][j], dp[pre_idx][j + 1]) + triangle[i][j]
return dp[0][0]
OJ 题目
稍后发布
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/76873.html
