随笔 - 1133  文章 - 0 评论 - 19 阅读 - 20万
< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

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的思想基本一致。

posted on   Sempron2800+  阅读(224)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示