feat: add 111

Author: Blankj

README.md

@@ -2,6 +2,8 @@
 
 我如今是一名Android Developer，大学的我曾是一名ACMer，为了不想让算法淡出我的记忆，故重拾LeetCode之Algorithm，语言选择的是Java，题库会一点点完善起来，按简单，中等，困难分类，相应难度下按题号排序，工程代码在[project][project]目录中，相关解题都在[note][note]目录中，欢迎star。
 
+如今有机会面试Facebook，新的一轮动力刷起来，即使没进那也至少努力过了，不过Facebook每年都有机肥去面试，所以更要加油了。
+
 ## Easy
 
 |#|Title|Tag|

note/110/README.md

@@ -11,7 +11,7 @@ For this problem, a height-balanced binary tree is defined as a binary tree in w
 
 ## 思路
 
-题意是判断一棵二叉树是否是高度平衡的，所谓二叉树高度平衡指的是二叉树的每个节点的两棵子树的高度差都不超过1，那么我们只需计算左右子树的高度，判断其高度差是否不超过1即可，如果超过1，就代表其不是高度平衡的，立即返回不是即可。
+题意是判断一棵二叉树是否是高度平衡的，所谓二叉树高度平衡指的是二叉树的每个节点的两棵子树的高度差都不超过1，那么我们只需计算左右子树的高度，判断其高度差是否不超过1即可，如果超过1，就代表其不是高度平衡的，立即返回不是即可，我这里用返回`-1`代表不是。
 
 
 ``` java

note/111/README.md

@@ -0,0 +1,52 @@
+# [Balanced Binary Tree][title]
+
+## Description
+
+Given a binary tree, determine if it is height-balanced.
+
+For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.
+
+**Tags:** Tree, Depth-first Search
+
+
+## 思路
+
+题意是判断一棵二叉树是否是高度平衡的，所谓二叉树高度平衡指的是二叉树的每个节点的两棵子树的高度差都不超过1，那么我们只需计算左右子树的高度，判断其高度差是否不超过1即可，如果超过1，就代表其不是高度平衡的，立即返回不是即可，我这里用返回`-1`代表不是。
+
+
+``` java
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ * int val;
+ * TreeNode left;
+ * TreeNode right;
+ * TreeNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+ public boolean isBalanced(TreeNode root) {
+ return helper(root) != -1;
+ }
+
+ private int helper(TreeNode node) {
+ if (node == null) return 0;
+ int l = helper(node.left);
+ if (l == -1) return -1;
+ int r = helper(node.right);
+ if (r == -1) return -1;
+ if (Math.abs(l - r) > 1) return -1;
+ return 1 + Math.max(l, r);
+ }
+}
+```
+
+
+## 结语
+
+如果你同我一样热爱数据结构、算法、LeetCode，可以关注我GitHub上的LeetCode题解：[awesome-java-leetcode][ajl]
+
+
+
+[title]: https://leetcode.com/problems/balanced-binary-tree
+[ajl]: https://github.com/Blankj/awesome-java-leetcode

project/leetcode/.idea/workspace.xml

@@ -28,6 +28,8 @@ private int helper(TreeNode node) {
 
  public static void main(String[] args) {
  Solution solution = new Solution();
- System.out.println(solution.isBalanced(TreeNode.createTestData("[1,2,2,3,3,3,3,4,4,4,4,4,4,null,null,5,5]")));
+ TreeNode testData = TreeNode.createTestData("[1,2,2,3,3,3,3,4,4,4,4,4,4,null,null,5,5]");
+ TreeNode.print(testData);
+ System.out.println(solution.isBalanced(testData));
  }
 }

project/leetcode/out/production/leetcode/com/blankj/easy/_110/Solution.class

@@ -0,0 +1,29 @@
+package com.blankj.easy._111;
+
+
+import com.blankj.structure.TreeNode;
+
+/**
+ * <pre>
+ * author: Blankj
+ * blog : http://blankj.com
+ * time : 2017/10/09
+ * desc :
+ * </pre>
+ */
+public class Solution {
+ public int minDepth(TreeNode root) {
+ if (root == null) return 0;
+ int l = minDepth(root.left);
+ int r = minDepth(root.right);
+ if (l == 0 || r == 0) return l + r + 1;
+ return 1 + Math.min(l, r);
+ }
+
+ public static void main(String[] args) {
+ Solution solution = new Solution();
+ TreeNode testData = TreeNode.createTestData("[1,2,2,3,3,3,3,4,4,4,4,4,4,null,null,5,5]");
+ TreeNode.print(testData);
+ System.out.println(solution.minDepth(testData));
+ }
+}