Merge pull request algorithm001#603 from wahaha2019/master

GeekUniversity · web-flow · commit af869f6a525b · 2019-05-06T12:06:39.000+08:00
week3作业-学号063
diff --git a/Week_03/id_63/LeetCode_104_63.java b/Week_03/id_63/LeetCode_104_63.java
@@ -0,0 +1,41 @@
+/*
+https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
+104. 二叉树的最大深度
+给定一个二叉树，找出其最大深度。
+
+二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
+
+说明: 叶子节点是指没有子节点的节点。
+
+示例：
+给定二叉树 [3,9,20,null,null,15,7]，
+
+    3
+   / \
+  9  20
+    /  \
+   15   7
+
+返回它的最大深度 3 。
+ */
+/*
+执行用时 : 1 ms, 在Maximum Depth of Binary Tree的Java提交中击败了90.41% 的用户
+内存消耗 : 36.8 MB, 在Maximum Depth of Binary Tree的Java提交中击败了61.00% 的用户
+ */
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ *     int val;
+ *     TreeNode left;
+ *     TreeNode right;
+ *     TreeNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+  public int maxDepth(TreeNode root) {
+    if (root == null) {
+      return 0;
+    }
+    return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
+  }
+}
diff --git a/Week_03/id_63/LeetCode_429_63.java b/Week_03/id_63/LeetCode_429_63.java
@@ -0,0 +1,60 @@
+/*
+https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/
+429. N叉树的层序遍历
+给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。
+
+例如，给定一个 3叉树 :
+
+返回其层序遍历:
+
+[
+     [1],
+     [3,2,4],
+     [5,6]
+]
+说明:
+    树的深度不会超过 1000。
+    树的节点总数不会超过 5000。
+ */
+/*
+执行用时 : 3 ms, 在N-ary Tree Level Order Traversal的Java提交中击败了99.33% 的用户
+内存消耗 : 56.9 MB, 在N-ary Tree Level Order Traversal的Java提交中击败了52.89% 的用户
+ */
+/*
+// Definition for a Node.
+class Node {
+    public int val;
+    public List<Node> children;
+
+    public Node() {}
+
+    public Node(int _val,List<Node> _children) {
+        val = _val;
+        children = _children;
+    }
+};
+*/
+import java.util.List;
+import java.util.ArrayList;
+class Solution {
+  public List<List<Integer>> levelOrder(Node root) {
+    List<List<Integer>> list = new ArrayList<List<Integer>>();
+    find(list, root, 0);
+    return list;
+  }
+  void find(List<List<Integer>> list, Node root, int level) {
+    if (root == null) {
+      return;
+    }
+    if (list.size() <= level) {
+      List<Integer> levelList = new ArrayList<Integer>();
+      list.add(levelList);
+    }
+    List<Integer> levelList = list.get(level);
+    levelList.add(root.val);
+    for (int i = 0; i < root.children.size(); i++) {
+      find(list, root.children.get(i), level + 1);
+    }
+  }
+
+}
