LeetCode 931.下降路径最小和
分析:我们要找到最小下降路径,可以用一个result数组存储A[i][j]+result[i-1][?]的最小和,那么result[i]存储的就是每一行最小的数据,当j=0时即当前索引为第一个时只能与j和j+1选择,当0<j<i时有j-1,j,j+1,当j=A[0].length-1时有j-1,j,找到其中的最小数之和就是result[i][j]的最小值。步骤:用结果数组resul...
原创
2018-12-04 23:14:45 ·
200 阅读 ·
0 评论