30,338
社区成员
发帖
与我相关
我的任务
分享
题目:晴问算法 (sunnywhy.com) (算法笔记 11.1 课后习题1)
题目:120. 三角形最小路径和 - 力扣(Leetcode)
class Solution(object):
def minimumTotal(self, triangle):
n=len(triangle)
for row in range(n-2,-1,-1):
for col in range(len(triangle[row])):
triangle[row][col]+=min(triangle[row+1][col],triangle[row+1][col+1])
return triangle[0][0]