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的思想基本一致。
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的思想基本一致。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步