題解_C：

/*** Definition for a Node.* struct Node {* int val;* int numChildren;* struct Node** children;* };*/int* maxDepth(struct Node* root) {if(!root){return 0;}int max = 0;int i;for(i=0; i<root->numChildren; ++i){int t = maxDepth(root->children[i]);max = max>t?max:t;}return max+1; }

題解_Java:

/* // Definition for a Node.對樹節點的定義 class Node {public int val;public List<Node> children; //沒懂public Node() {}public Node(int _val) {val = _val;}public Node(int _val, List<Node> _children) {val = _val;children = _children;} }; */class Solution {public int maxDepth(Node root) {if (root == null) {return 0;} else if (root.children.isEmpty()) {return 1; } else {List<Integer> heights = new LinkedList<>();for (Node item : root.children) { //增強for循環heights.add(maxDepth(item)); }return Collections.max(heights) + 1;}} }

相關知識：
增強for語句

• 語法
  for(元素類型 e:數組或集合對象){
  }
  冒號左邊是定義變量，右邊必須是數組或集合類型

int[] arr = {1,2,3}; for(int i:arr){ System.out.println(i); } /**增強for內部會依次把arr中的元素賦給變量i**/

• 增強for的優缺點
  只能從頭到尾的遍歷數組或集合，而不能只遍歷部分；
  在遍歷list或數組時，不能獲取當前元素下標；
  增強for使用簡單，簡潔，代碼優雅，這是它唯一的優點；
  增強for比使用呢迭代器方便一點

PS:如果能使用增強for循環，一定要優先使用

總結

以上是生活随笔為你收集整理的LeetCode_559.N叉树的最大深度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。