zoukankan      html  css  js  c++  java
  • 二叉树的最大深度

    代码:

     class Solution { 

    public: 

        /**

         * @param grid: a list of lists of integers.

         * @return: An integer, minimizes the sum of all numbers along its path

         */ 

        int min(int a, int b){ 

            if (a < b) return a; 

            else return b; 

        } 

        int minPathSum(vector<vector<int> > &grid) { 

            // write your code here 

            int m = grid.size(); 

            int n = grid[0].size(); 

            int dp[m][n]; 

            dp[0][0] = grid[0][0]; 

            for (int i = 1; i < m; i++) 

                dp[i][0] = dp[i-1][0] + grid[i][0]; 

            for (int j = 1; j < n; j++) 

                dp[0][j] = dp[0][j-1] + grid[0][j]; 

            for (int i = 1; i < m; i++) 

                for (int j = 1; j < n; j++) 

                    dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]; 

            return dp[m-1][n-1]; 

        }  

    lintcode截图:

  • 相关阅读:
    14、迭代器协议、生成器、装饰器
    13、文件处理
    12、内置函数
    11、函数(def)
    10、基本数据类型(set)
    9、循环语句
    8、基本数据类型(dict)
    7、基本数据类型(tuple)
    6、基本数据类型(list)
    5、基本数据类型(str)
  • 原文地址:https://www.cnblogs.com/aly15109725486/p/7235732.html
Copyright © 2011-2022 走看看