jav题目地址 (opens new window)

  • 😣 第一次练习 2020å¹´3月28日 层序遍历应该是基础,这题目需要按层遍历,需要在程序编写上存在一些技巧才可以
  • 💩 第二次练习

# 利用队列

解题代码 - 官方题解

public List<List<Integer>> levelOrder(Node root) {
    if (root == null) {
        return new ArrayList<>();
    }

    List<List<Integer>> retList = new ArrayList<>();

    Queue<Node> queue = new LinkedList<>();
    queue.add(root);

    while(!queue.isEmpty()) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        int size = queue.size();
        for (int i = 0; i < size; i ++) {
            Node node = queue.poll();
            arrayList.add(node.val);
            queue.addAll(node.children);
        }
        retList.add(arrayList);
    }

    return retList;
}

# 易错点

  • 队列中剩余元素处理,需要以一个变量的形式提前存储

    int size = queue.size();
    
最后编辑时间: 7/14/2020, 9:21:47 AM