算是List的一个妙用?没有get方法的话,应该是没法做到,之前忘记了这个用法。
class Solution {
List<List<Integer>> list = new ArrayList<>();
public List<List<Integer>> levelOrder(Node root) {
dfs(root,0);
return list;
}
public void dfs(Node root, int level){
if(root==null)return ;
if(list.size()<level+1){
List<Integer> l = new ArrayList<>();
list.add(l);
}
list.get(level).add(root.val);
for(Node i:root.children){
dfs(i,level+1);
}
}
}