码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode931

时间:2019-12-15 10:42:10      阅读:75      评论:0      收藏:0      [点我收藏+]

标签:for   problem   htm   +=   www   版本   lin   while   nfa   

1 class Solution(object):
2     def minFallingPathSum(self, A):
3         while len(A) >= 2:
4             row = A.pop()            
5             for i in range(len(row)):
6                 A[-1][i] += min(row[max(0,i-1): min(len(row), i+2)])
7         return min(A[0])

leetcode1289的基础版本,与leetcode120的思想基本一致。

leetcode931

标签:for   problem   htm   +=   www   版本   lin   while   nfa   

原文地址:https://www.cnblogs.com/asenyang/p/12041732.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!