美文网首页
2019-01-26第二天

2019-01-26第二天

作者: 织雾呀 | 来源:发表于2019-01-26 23:14 被阅读0次

    今天刷leetcode时候刷到一道题,卧槽,想半天虽然有思路就是写不出,
    题目:

    二叉树的最小深度

    后来百度了一下解法,卧槽卧槽卧槽槽,这么简单,我的基础功底真的是太烂了。。。
    解法:

    
        public int minDepth(TreeNode root){
        if (root == null)
               return 0;
           if (root.left == null && root.right == null)
               return 1;
           if (root.left == null)
               return minDepth(root.right) + 1;
           if (root.right == null)
               return minDepth(root.left) + 1;
    
           return Math.min(minDepth(root.left) + 1, minDepth(root.right) + 1);
        }
    
    

    妈呀,赶紧看看书吧,丢人

    相关文章

      网友评论

          本文标题:2019-01-26第二天

          本文链接:https://www.haomeiwen.com/subject/gibwjqtx.html