leetcode 64&70

两道比较简单的动态规划问题，用python实现

64题大概意思是给出一个矩阵，从左上到右下最的和最小，70题就是更熟悉的爬楼梯的问题。其实也是对python语法进行熟悉，不像c语言有数组的概念，python里面用list实现类似的功能。但是，还是有些不一样的地方。

class Solution(object):
    def minPathSum(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: int
        """
        m = len(grid)
        n = len(grid[0])
        A = [[] for rol in range(m)] 
        A[0].append(grid[0][0])
        for i in range(1,m):
            A[i].append(A[i-1][0] + grid[i][0])
        for i in range(1,n):
            A[0].append(A[0][i-1] + grid[0][i])
        for i in range(1,m):
            for j in range(1,n):
                A[i].append(grid[i][j] + min(A[i][j-1],A[i-1][j]))
        return A[m-1][n-1]

64题的代码，m,n分别代表着grid的行数和列数。A是[[],[],[],...[]]，里面有m个[]，代表m行，每行可以进行n列的拓展。用append()函数。比如

A[0].append(3)

A[0].append(4)

A列表就变成了[[3,4],[],[],...[]]，相当于c语言里的数组的相类似的操作了。

70题代码类似，就不贴了。提交后发现效率很低，看了别人的代码发现，只需要记录当前步和前两步的值，迭代就行，快了很多。