120. Triangle
来源:互联网 发布:雅思听力短期提高知乎 编辑:程序博客网 时间:2024/05/21 20:28
class Solution(object):
def minimumTotal(self, triangle):
"""
:type triangle: List[List[int]]
:rtype: int
"""
n=len(triangle)
dp=[0]*n
dp[0]=triangle[0][0]
for i in range(1,n):
for j in reversed(range(i+1)):
if j==0:
dp[j]+=triangle[i][j]
elif j==i:
dp[j]=dp[j-1]+triangle[i][j]
else:
dp[j]=min(dp[j-1],dp[j])+triangle[i][j]
return min(dp)
def minimumTotal(self, triangle):
"""
:type triangle: List[List[int]]
:rtype: int
"""
n=len(triangle)
dp=[0]*n
dp[0]=triangle[0][0]
for i in range(1,n):
for j in reversed(range(i+1)):
if j==0:
dp[j]+=triangle[i][j]
elif j==i:
dp[j]=dp[j-1]+triangle[i][j]
else:
dp[j]=min(dp[j-1],dp[j])+triangle[i][j]
return min(dp)
阅读全文
0 0
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120.Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120.Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 传统复制常见错误及填坑方法
- Kconfig详解
- class path resource [spring.xml] cannot be opened because it does not exist
- 流媒体之rtsp篇
- c# new三种用法
- 120. Triangle
- 使用Eclipse构建Maven项目 (step-by-step)
- linux下vue热更新失败的解决方法
- 【PSI/SI学习系列】2.PSI/SI深入学习3——SI信息解析2(SDT, EIT, TDT,TOT)——神文004
- Spring学习(三)使用Spring容器创建bean
- 如何安装Qt 5.8.0 +mingw
- JNI笔记(1)认识
- DiscoGAN
- MySQL GTID空库复制搭建