【Codewars-Pyramid Slide Down】(下三角矩阵求最长路径)

在刷Codewars的时候，发现了其中有这道题，感觉大神的解法很巧妙，记录下来，希望自己以后需要的时候能快速找到吧。
【题目1】
大致就是需要找到下三角矩阵的一个最长路径吧。
【解法】
无非还是动态规划的方法，每个点只能走到该节点下方节点或者下方节点的右节点。
这里贴出大神的解法吧，自己的解法确实感觉不如别人的巧妙。

def longest_slide_down(p):    res = p.pop()#感觉这个pop操作很是精彩，虽然可能破坏了原来的数组    while p:        tmp = p.pop()        res = [tmp[i] + max(res[i],res[i+1])  for i in range(len(tmp))]     return res.pop()

【题目2】
寻找矩阵的最小路径。
【解法】
仿照上一个也采用pop的方法来处理矩阵。
然后采用滚动数组的方法来解决吧。

def getMin(self, mmap, n, m):#mmap为矩阵，n为行数，m为列数        tmp = mmap.pop(0)        res = [0]*len(tmp)        res[0] = tmp[0]        for i in range(1,len(tmp)):            res[i] = tmp[i]+res[i-1]        while mmap:            s = mmap.pop(0)            res[0] = res[0]+s[0]            for i in range(1,len(s)):                res[i] = s[i] + min(res[i],res[i-1])        return res[-1]