zoukankan      html  css  js  c++  java
  • leetcode 104.Maximum Depth of Binary Tree

    想用java去做所有leetcode的题目,从简单开始做,一步一步来,慢慢往前走,加油!

    题目:

      Given a binary tree, find its maximum depth.

      The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

    解决方案:Runtime: 224 ms

    public class Solution {
        public int maxDepth(TreeNode root) {
            if(root==null)
                return 0;
            //int l, r;
            return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
            //return ((l = maxDepth(root.left)) > (r = maxDepth(root.right))?l:r) + 1;
        }
    }
    

      很简单,但是自己做的时候各种忘,首先就是对于l和r的设置,刚开始没这样写l和r,直接写的是max>max?max:max这样,结果显然不对,因为这样就走了两次max里面的东西,明显让结果不对,之后慢慢修改,然后改成注释的样子,在之后,知道用java里面自带的函数了,然后就再次简化。

      总结,从零开始,加油!

  • 相关阅读:
    Cisco 交换机配置的基本命令
    Mysql读写分离方案-Amoeba环境部署记录
    centos7下部署zabbix3.4+grafana
    Docker
    Linux 安装源码软件
    mysql 日志
    mysql导出导入数据
    mysql 数据库的备份和还原
    Mysql 数据库管理
    英语单词
  • 原文地址:https://www.cnblogs.com/Pillar/p/4309004.html
Copyright © 2011-2022 走看看